这题能不能用树状数组做呀?

P1471 方差

还是分块好qwq (逃
by NaCly_Fish @ 2019-05-14 17:08:11


不能 树状数组不能同时维护区间修改和区间查询
by wxwoo @ 2019-05-14 17:37:20


@[wxwoo](/space/show?uid=116659) 好像可以的呀......
by Kubic @ 2019-05-14 17:48:06


@[wxwoo](/space/show?uid=116659) 净tm扯淡
by NaCly_Fish @ 2019-05-14 18:01:31


不说区间修改查询,$k$阶差分或前缀和都是可以用树状数组搞的
by NaCly_Fish @ 2019-05-14 18:02:33


@[NaCly_Fish](/space/show?uid=115864) @[Kubic](/space/show?uid=119621) 不好意思我错了 是我太菜了
by wxwoo @ 2019-05-14 18:03:01


|