Yukar_syt的专栏

/* 我们要如何知道每次该旋转哪个block呢？即便我们知道该旋转哪个block，那这个block在splay中又处于哪个位置呢？ 对于第一个问题，我们可以先将block排个序，这样自然就知道每次该旋转哪个block了。 对于第二个问题，我们可以在建树的过程中把每个block所在的节点的标号存下来即可。 ——————————————（转自http://www.cnblogs.com/stagin

/* sum[x] x为根的和 add[x] x的子树的懒的标记 val[x] x节点的值 */ #include #include #include #define KeyTree (ch[ch[root][1]][0]) using namespace std; const int maxn =300005; typedef __int64 lld; lld v[maxn]; str