摘要：
题意原题很清楚了。 解题思路：裸的平衡树操作，注意动态开点即可。 细节还是比较多的，具体参见代码吧。。。 阅读全文
摘要：
原题传送门 解题思路：裸平衡树操作，支持区间翻转即可，这里写了无旋treap。 其实平衡树的区间操作就和线段树差不多，你用个标记搞一下就好了，，，，， 阅读全文
摘要：
最近在研究平衡树，看起来这种东西又丧水又很深，感觉很难搞清楚。在Ditoly学长的建议下，我先学习了正常的treap，个人感觉这应该是平衡树当中比较好懂的而且比较好写的一种。 然而，发现带旋treap有很多无法支持的操作，例如各种区间操作，而且由于会旋转无法可持久化，这是一个十分影响实用性的问题，在 阅读全文