摘要:
树链剖分是在维护静态树上关于链的问题的好工具,感性的认识,就是把树问题转换为序列问题合并 而其中分为两种,一种是长链剖分,一种是重链剖分。 其实有超多好博客,如chinHhh's 重链剖分就是把树剖分成很多条两种类型的链,一种叫重链,一种叫轻链 而重链由重边构成,即任意一个父节点与其子树大小最大的儿 阅读全文
摘要:
这里是一个超级菜鸡的蒟蒻的博客 坐标:HN 实力:天天被爆锤 QQ 2647797667 欢迎各位巨佬留言!!! 阅读全文