合并果子 o(N)做法(P2827)
新建一个数组来存储合并过后的果子,取出原数列的头两个元素与新数列头两个元素比较合并
STL:map(圆怎么做?),set,multiyset,堆
并查集反向思路
点分治(或dsu on tree)(P4149):启发式合并set
树点分治(树的重心怎么搞?)
线段树
拆点并查集,镜像并查集(P2024)
P1503
dfs序
双哈希(KMP)(HDU1686):
2020ICPC济南 A Matrix Equation
noip2017 A 小凯的疑惑(打表找规律)
模拟 P2831 [NOIP2016 提高组] 愤怒的小鸟