随笔分类 -  P-平衡树

摘要：任意一个平衡树+hash表（map也可以） 平衡树每个节点维护： 当前子树 最大值、size 下传标记 最大值、sizemax pushdown时候直接更新最后的ans就行了，不用记下来（我就是因为这个炸了...） hash的话 map比较慢 hash表不用双取mod #include <cstdi 阅读全文

摘要：【题目描述】 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 【输入格式】 第一行为n,m n表示初始序列有n个数，这个序列依次是(1,2……n-1,n) m表示翻 阅读全文

摘要：1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define ls(x) (x->ch[0]) 5 #define rs(x) (x->ch[1]) 6 #define sz(x) (x->size) 7 #define 阅读全文