摘要：
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。 阅读全文
摘要：
裸的平衡树题，splay做的。。。 存下板子 阅读全文
摘要：
#include #include #include #define maxn 33333 using namespace std; const int inf=~0u>>2; #define lc(x) ch[(x)][0] #define min(x,y) (x)>(y)?(y):(x) int fa[maxn],ch[maxn][2],root,k[maxn],ind=1; inli... 阅读全文
摘要：
【写在前面】 这道gou题的一大坑点：由于强制在线，如果你某次输出的答案不对，下一次更新u的时候就很容易导致Re。。。 所以你Re了不急着改大数组，先看看自己是不是wa了。。。 【题目大意】 给你一棵树，求某条链上第k小的点权。。。 【题解】 主席数的基本操作，以rt[i]为根节点的线段树存的是树上 阅读全文