@[Fitzwilliam_Darcy](/space/show?uid=26800)
不过这题好像不用树剖吧
用两个zkw似乎可以做到$O(nlogn)$
by iwprc @ 2018-10-16 00:03:43
@[U41485](/space/show?uid=41485) zkw线段树？！您还写两个。。tql。。还不如写树剖呢。。
by 雪颜 @ 2018-10-16 00:05:12
@[U41485](/space/show?uid=41485) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
by Sshenyyyu @ 2018-10-16 00:06:48
@[Fitzwilliam_Darcy](/space/show?uid=26800) 我刚刚也许说错话了。。不是想讽刺你的。。别多心
by 雪颜 @ 2018-10-16 00:09:48
@[隐鬼在侧](/space/show?uid=31040) eee,我心很大的
by Sshenyyyu @ 2018-10-16 00:11:30
@[隐鬼在侧](/space/show?uid=31040)
zkw明明比树剖快多了
by iwprc @ 2018-10-16 00:31:01
也好写多了
by iwprc @ 2018-10-16 00:31:25
@[U41485](/space/show?uid=41485) **%%%%%%%%%**
by Dream_It_Possible @ 2018-10-16 00:32:05
很明显的区间修改单点查询，树剖不是很好嘛
by Limerick @ 2018-10-16 00:34:00
@[wang_tian_yi](/space/show?uid=31021)
但树剖是$O(mlog^2n)$的啊
$n,m<=5*10^5$
by iwprc @ 2018-10-16 00:38:16