摘要：
直接搞棵splay就行了，不要把光标弄到树中而是把光标当成询问或操作区间的端点标志这样会简单很多。 7点40分写到9点20分，包括调试总共花了一个小时40分钟，这次是自己独立调出来的，总算对splay有一定的了解。 设计操作：区间翻转，区间删除和插入，取第k个数。 这里的区间插入不是一个一个插，那样 阅读全文
摘要：
先预处理编个顺序，然后用splay搞了。 涉及的操作：区间翻转，区间最小值查询。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<al 阅读全文