摘要：
题意： 戳这里 分析： 区间加，区间翻转，区间查询最大值 如果没有第二个操作的话，就是线段树裸题 但是有了第二个操作也没有关系，我们有 \(fhq\) ( \(fhq\) 据说 \(treap\) , \(splay\) , 线段树能做的它都能做，唯一的缺点就是不能同时按 \(siz\) 或者 \( 阅读全文
摘要：
题意： 戳这里 分析： 每个人按照 AC数目 为第一关键字降序，罚时 为第二关键字升序 的排序方式，动态修改，查询排名 这个修改和查询很平衡树，所以我们就上 \(fhq\) ，将值的大小当做键值，所以我们需要新建一个结构体，然后重载 \(<=\) 号，剩下操作和普通 \(fhq\) 一毛一样 代码： 阅读全文
摘要：
题意： 戳这里 分析： \(sam\) 裸题，求第 \(k\) 大字符串 首先建出 \(sam\) 然后求出 \(siz[i]\) 表示 \(i\) 节点代表的串的 \(endpos\) 的集合大小 然后分情况讨论： \(T==0\) 只统计本质不同的串的个数，所以所有点的 \(siz[i]\) 都 阅读全文