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