1 solutions

  • 1
    @ 2024-4-3 17:40:34

    利用线段树解决。

    注意到

    $$f_{mid+1...r}(f_{l...mid}(x)) = k_1(k_2x+b_2)+b_1 = k_1 k_2 x +k_1 b_2 +b_1 $$

    依此合并左右儿子维护的信息即可。

    View all 1 solutions

    线性函数

    Information

    ID
    853
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    4
    Tags
    # Submissions
    8
    Accepted
    1
    Uploaded By
    1. Language
    2. Change to Legacy mode
    3. Theme
    4. 陶片放逐
    5. CZOJ 用户群
    3. 苏ICP备2022015430号-2
    4. Worker 0, 15ms
    5. Powered by Hydro v4.14.1, Modified by CZOJ