7.18 后记

合并果子

桶排序，开两个队列，排序后两个队列取两次较小值，放到另一个队列里

序列合并

取 \((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\)

序列

卡常