【BZOJ3211】花神游历各国 树状数组 并查集 均摊分析
题解:
一个点开几次方就没啦。所以我们只需要修改不是0或者1的点就行了。
均摊基本O(n)O(n)。
然后用并查集维护一个点右边第一个不是0的数。
手写读入果然高大上。卡rank神器。
顺便Orz一下wys大神。
代码：
#include
#include
#include
#include
#include
#define N 100100
using namespace
原创
2015-03-27 23:53:36 ·
1304 阅读 ·
0 评论
关注
分享
扫一扫