随笔分类 -  树链剖分

摘要:题目描述 Kokoa拼完了圣诞树,但是Chino觉得圣诞树光秃秃的一点不好看,所以决定装饰一下圣诞树。一开始所有点的权值pi为0, Chino每一次会选择树上两个点s,t,对于s-t,设上面的点为v1-k,给pvi加上iXRi。同时,Chino也会查询两个点a,b之间的简单路径上的所有点(包括a,b 阅读全文
posted @ 2018-08-14 22:59 iamunstoppable 阅读(136) 评论(0) 推荐(0)