摘要: 题解: 首先贪心的会发现我们每次一定会选当前权值和最大的那个 然后在于怎么维护这个最大值 我们发现每个修改实际上是对沿途所有点的子树的修改 所以用线段树维护就可以了。。 另外注意有重复部分,但一定是包含关系所以比较好处理 代码: 阅读全文
posted @ 2018-06-19 23:45 尹吴潇 阅读(195) 评论(0) 推荐(0) 编辑