top 30 【Luogu2664】树上游戏（点分治）

1. 【UOJ#388】【UNR#3】配对树（线段树，dsu on tree）
2. 【Luogu4719】动态dp
3. 【BZOJ4140】共点圆加强版（二进制分组）
4. 【LOJ#3145】[APIO2019]桥梁（分块，并查集）
5. 【BZOJ5287】[HNOI2018]毒瘤（动态规划，容斥）
6. 【洛谷3674】小清新人渣的本愿（莫队，bitset）
7. 【BZOJ5301】【CQOI2018】异或序列（莫队）
8. 【BZOJ4540】【HNOI2016】序列（莫队）
9. 【LOJ#6072】苹果树（矩阵树定理，折半搜索，容斥）
10. 【CTSC2018】暴力写挂（边分治，虚树）
11. 【WC2018】通道（边分治，虚树，动态规划）
12. 【BZOJ4825】【HNOI2017】单旋（Link-Cut Tree）
13. 【BZOJ4543】Hotel加强版（长链剖分）
14. 【APIO2018】新家（线段树）
15. 【BZOJ4826】【HNOI2017】影魔（扫描线，单调栈）
16. 【BZOJ4009】接水果（整体二分，扫描线）
17. 【LOJ#3146】[APIO2019]路灯（树套树）
18. 【UOJ#33】【UR #2】树上GCD（长链剖分，分块）
19. 【UOJ207】共价大爷游长沙（Link-Cut Tree，随机化）
20. 【BZOJ4237】稻草人（CDQ分治，单调栈）
21. 【BZOJ1492】【NOI2007】货币兑换（动态规划，CDQ分治，Splay）
22. 【BZOJ3672】【NOI2014】购票（线段树，斜率优化，动态规划）
23. 【BZOJ4311】向量（线段树分治，斜率优化）
24. 【BZOJ3821/UOJ46】玄学（二进制分组，线段树）
25. 【BZOJ1176】Mokia（CDQ分治）
26. 【BZOJ1095】捉迷藏（动态点分治）
27. 【洛谷P4332】 [SHOI2014]三叉神经树（Link-Cut Tree）
28. 【BZOJ2648】SJY摆棋子（KD-Tree）
29. 【BZOJ1941】Hide and Seek（KD-Tree）
30. 【WC2018】即时战略（动态点分治，替罪羊树）
31. 【Luogu2664】树上游戏（点分治）
32. 【BZOJ4569】萌萌哒（并查集，倍增）
33. 【BZOJ4241】历史研究（回滚莫队）
34. 【UR#14】思考熊（二进制分组）