摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=17 题意：写数据结构，支持操作：数颜色段数、修改颜色、转圈、翻转。 操作倒是没什么难的，但本题有两大坑点：从头查到尾不同于查一圈；它只沿一个方向前进，因此可能$x>y$。 1 #include<iost 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=1545 题意：一个机器每次只会将一个区间反转使右端点的物品正确到达左端点，求出每次转移的右端点。 维护一个splay，每次操作，把哨兵转到根，右端点后一个到达右儿子，该节点到达这个右儿子的左儿子，标记完 阅读全文
摘要：
不用解释了吧……经典板子…… 题解也没什么写的……就是一句话：一遍写对省了再debug麻烦。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cstdlib> 6 阅读全文