长链剖分学习笔记

是什么

树链剖分

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

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

BZOJ3653 谈笑风生

【Vijos】lxhgww的奇思妙想

BZOJ4543 Hotel加强版

Your browser is out-of-date!

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

×