2019NowCoder 8E Explorer [线段树分治+并查集]
CF 938 G Shortest Path Queries [线段树分治+并查集+线性基]
2019NowCoder 10F Popping Balloons [枚举+线段树]
HDU 6653 Halt Hater [构造]