长链剖分学习笔记

是什么

树链剖分

与轻重链剖分相似,只不过是按照深度进行剖分的

它的应用与$\text{dsu on tree}$十分相似,能高效合并子树的信息

BZOJ3653 谈笑风生

【Vijos】lxhgww的奇思妙想

BZOJ4543 Hotel加强版

「PKUWC2018」猎人杀

【洛谷P4178】Tree

【洛谷P4556】雨天的尾巴

【洛谷P2252】取石子游戏

题面

题解

威佐夫博弈

【CTSC1997】选课

CF535E Tavas and Pashmaks

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×