纯萌新,请问区间平方和可以用线段树维护吗?

学术版

解释下:就是一个序列,$m$ 个操作,操作有两种,第一种是把区间内每个数 $a_i$ 变成 $a_i^2$,第二种是查询区间和
by zztqwq @ 2021-02-27 22:23:22


应该可以
by PragmaGCC @ 2021-02-27 22:28:12


貌似 lxl 以前表示过这个比较困难 如果有循环节就是 P4681
by critnos @ 2021-02-27 22:28:42


维护个基环树(
by sry_ @ 2021-02-27 22:46:46


论区间平方区间和和区间平方和
by noip @ 2021-02-27 22:54:17


@[noip](/user/3296) 那如果操作改成区间加减,查询改成查询区间内每个数的平方的和呢/kel
by David24 @ 2021-02-27 23:03:50


@[David24](/user/312636) 这个可以啊
by noip @ 2021-02-28 00:29:30


@[noip](/user/3296) 哦好的,谢谢
by David24 @ 2021-02-28 09:44:32


@[mcyl35](/user/203623) 所以区间平方存在没有循环节的情况吗?我没想过诶(( 因为你一般来说都是要取模的罢,那循环节应该是会有的罢((
by DPair @ 2021-02-28 12:33:38


@[DPair](/user/66511) 好吧。。是循环节较短
by critnos @ 2021-02-28 12:39:19


|