摘要：
【题意】给定含有n个0的的数列。 1.区间加值 2.区间翻转 3.区间求最大值 【算法】平衡树（fhq-treap） 需要特别注意的是： 1.使0点对全局无影响并全程保持（例如求max，t[0].mx=-inf） 2.平衡树和线段树的上传区别在于要考虑本身这个点。 #include<cstdio> 阅读全文
摘要：
【题意】 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 【算法】平衡树(treap) 重要的细节 阅读全文