2017年9月6日
[USACO11DEC]Grass Planting
摘要： 题目大意： 有一棵结点个数为n的树，有m个操作，可以将一段路径上每条边的权值+1或询问某一个边的权值。 思路： 树链剖分+线段树。 轻重链划分本身比较简单，主要需要思考如何用线段树维护每条链。 当x,y不在同一条链上时，先处理深度大的链，对于每一个链，建立一棵动态开点的线段树，用一个数组len顺序记 阅读全文
posted @ 2017-09-06 14:44 skylee03 阅读(143) 评论(0) 推荐(0) 编辑