明明有线性做法你们为什么各个都是线段树树状数组啊

P3353 在你窗外闪耀的星星

是被数据范围坑了吗?
by chenyy @ 2017-10-02 22:57:52


……求教线段树的做法,本来是奔着线段树标签来的Orz 结果还是只想到前缀和
by 和泉纱雾 @ 2017-10-19 07:55:47


@[和泉纱雾](/space/show?uid=43743) 线段树算区间和,其实和前缀和一样的
by M_seа @ 2017-10-23 14:59:20


@[陌落心](/space/show?uid=8952) ……哦!谢谢
by 和泉纱雾 @ 2017-10-23 15:07:39


要是这题改成二维坐标,并且范围改成$10^9$就要用数据结构做了
by xunzhen @ 2018-02-15 10:00:21


标签呀
by Lance1ot @ 2018-03-09 18:42:57


|