摘要：Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。 注释：$1\l 阅读全文

摘要：OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。 注释：$1\le n \le 30,000$，$1\le m \le 300,000$。 想法：显然，又是一道 阅读全文

摘要：序列终结者 bzoj-1251 题目大意：给定一个长度为n的正整数序列，支持区间加，区间反转，查询区间最大值。所有元素开始都是0. 注释：$1\le n\le 5\cdot 10^4$，操作个数不多于$10^6$。 想法：splay模板题，splay在rotate时注意fa的从属，以及哨兵节点的边界 阅读全文