合并果子
桶排序,开两个队列,排序后两个队列取两次较小值,放到另一个队列里
序列合并
取 \((A_i,B_j)\),插入 \((A_{i+1},B_j)\) 和 \((A_i,B_{j+1})\),去重 \(map<pair<int,int>,int>\)
经典问题
给一个正数序列,输出前 \(k\) 小的子区间和
按秩合并
没用
情报传递
\(i-C\) 时刻路径大于 \(0\) 的元素个数
\
大融合
并查集找最远祖先
树状数组
hash差分
火星人
线段树维护区间直径
The Child and Sequence
HDU6315
\(C_i\):\(A_i\)加上几后被 \(B_i\) 整除
rgxsxrs
查找 Search
只维护最近的 \(pre\)
ZQC 的手办
维护区间对 \(k\) 取 \(max\)