2017年10月24日
COGS-2551 新型武器
摘要： 题目大意: 有一棵树, 现要求支持以下两种操作: 1, 把u号点的权值改为v; 2, 求以u号点为根的子树中, 深度为v的点的权值和. 保证给边时先给父亲再给儿子, 1号点为根. 首先看到求权值和, 先把线段树准备好. 这一题明显不可能是树链剖分线段树了, 我们必须想到一个新的顺序, 来建起这个线段 阅读全文
posted @ 2017-10-24 17:28 穆忞千载 阅读(164) 评论(0) 推荐(0) 编辑