摘要：
我的第一道LCT题（居然1A，O(∩_∩)O哈哈~）题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2002大概题意：给一颗有根树，维护每个节点的深度（到根节点的边数），支持断开子树并把它连接到任意节点。题解：Link Cut Tree 1 /... 阅读全文
摘要：
是NOI2003Editor的一个子任务 1 #include 2 #include 3 #define maxn 100010 4 using namespace std; 5 6 struct Splay { 7 int pre[maxn], son[maxn][2]... 阅读全文
摘要：
这道题我先写了值域线段树，一直WA，和网上的标程对拍，也拍不出错误，然后改写SPALY，又WA，也拍不出错误，最后只能用vector水过了。 我把我写的值域线段树、Splay、vector、数据生成器放在下面，若有哪位好心人愿意帮我看看，感激不尽。 值域线段树： 1 /*************** 阅读全文