2016年9月28日
[bzoj3223]文艺平衡树
摘要： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 这种动态维护数列的题目一般都可以用splay做； 具体方法是加一个lazy标记，然后往下find的时候的时候交换一下 阅读全文
posted @ 2016-09-28 14:14 CHADLZX 阅读(155) 评论(0) 推荐(0) 编辑