夢に僕らで帆を張って
来るべき日のために夜を超え

标签 平衡树 下的文章

November 8, 2019

洛谷P2710 数列/洛谷P2042/NOI2005 维护数列

题意维护一个数列,共$7$种操作区间插入区间删除区间翻转区间覆盖区间求和单点查询区间最大连续子序列和数据范围:$1 \le n \le 200000,1 \le m \le 20000$题解使用$\text{fhq-Treap}$维护为每一个节点记录区间和与前缀/后缀/整体最大连续字段和,更新时考虑左右是否相接注意最大连续字段和至少选一个inline void node::pushUp(){...
November 6, 2019

洛谷P3850/TJOI2007 书架

题意给出一个序列,$2$种操作指定位置插入询问第$k$个数据范围:$1 \le n \le 200,1 \le m \le 10^5,1 \le q \le 10^4$题解$\text{fhq-Treap}$,按排名分割代码:#include<iostream> #include<cstdio> using namespace std; const int N=200...