2019年8月18日
树链剖分
摘要： https://www.cnblogs.com/chinhhh/p/7965433.html#dfs1 树链剖分跳链logn的复杂度。 这个是权值在点上，先跳到一条重链上同时查询途中经过的点，如果在一条重链上就直接查询。 https://cn.vjudge.net/contest/28982#pro 阅读全文
posted @ 2019-08-18 20:51 downrainsun 阅读(176) 评论(0) 推荐(1) 编辑