7.18后记

发布时间 2023-07-18 19:41:38作者: Badnuker

合并果子

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

序列合并

\((A_i,B_j)\),插入 \((A_{i+1},B_j)\)\((A_i,B_{j+1})\),去重 \(map<pair<int,int>,int>\)

经典问题

给一个正数序列,输出前 \(k\) 小的子区间和

img

按秩合并

没用

情报传递

\(i-C\) 时刻路径大于 \(0\) 的元素个数

img\

大融合

并查集找最远祖先

树状数组

hash差分

img

火星人

img

线段树维护区间直径

img

The Child and Sequence

img

调和级数

HDU6315

\(C_i\)\(A_i\)加上几后被 \(B_i\) 整除

rgxsxrs

img

只维护最近的 \(pre\)

ZQC 的手办

维护区间对 \(k\)\(max\)

序列

img

卡常

img