2017年3月27日
【集训第一天·特来卖萌】树链剖分之水水的例题
摘要： 今天学习了树链剖分并且做了几道很有意思的题。。。 树链剖分的大致思想就是把一棵树转化成一条链（一个序列），然 后在上面做一些处理，例如：线段树。树转链的方法大致类似于 dfs 序，但是多了一个重边的处理。 上水题。（题名自行google） 1.BZOJ1036 ZJOJ2008 树的统计Count 阅读全文
posted @ 2017-03-27 22:22 _wsy 阅读(182) 评论(2) 推荐(2) 编辑