Re&Re

树链剖分

洛谷 P3233 [HNOI2014]世界树

2020-6-11· 题解· 动态规划· 虚树· 树链剖分· 换根DP·

洛谷 P4103 [HEOI2014]大工程

2019-8-3· 题解· 动态规划· 虚树· 点分治· 单调栈· 树链剖分·

洛谷 P4556 [Vani有约会]雨天的尾巴

2019-3-3· 题解· 数据结构· 树链剖分· 线段树·

洛谷 P3979 遥远的国度

2019-2-17· 题解· 数据结构· 树链剖分· 线段树·