cdq
SC.ldxcaicai
我很菜=_=
展开
-
2018.09.16 bzoj1176: [Balkan2007]Mokia(cdq分治)
传送门 调了半天发现是输出优化打错了求心理阴影体积233 这题很简单啊。 一个修改操作x如果对一个询问操作y有贡献那么有。 tx<ty,Xx<=Xy,Yx<=Yytx<ty,Xx<=Xy,Yx<=Yyt_x...原创 2018-09-16 01:15:45 · 153 阅读 · 0 评论 -
2018.10.01 bzoj3237: [Ahoi2013]连通图(cdq分治+并查集)
传送门 cdq分治好题。 对于一条边,如果加上它刚好连通的话,那么删掉它会有两个大集合A,B。于是我们先将B中禁用的边连上,把A中禁用的边禁用,再递归处理A;然后把A中禁用的边连上,把B中禁用的边禁用。 这样递归下去用并查集维护答案就行了。 另外,当向上回溯时需要撤销之前的操作,因此需要用栈维护并查集历史信息。 代码: #include<bits/stdc++.h> #define ...原创 2018-10-01 18:48:04 · 179 阅读 · 0 评论