2019年2月25日
[BZOJ]4127: Abs
摘要： 题解: 我们考虑 $ d>0 $ 然后对于每一个负数 只有一次从负数到正数的变化 所以我们考虑 把每一个临界点的修改都拿出来暴力改掉 然后维护答案就行 4127: Abs Description 给定一棵树,设计数据结构支持以下操作 1 u v　d 表示将路径 (u,v) 加d 2　u　v 表示询问 阅读全文
posted @ 2019-02-25 19:32 wang9897 阅读(178) 评论(0) 推荐(0) 编辑