2018年3月8日
[BZOJ3730]震波(动态点分治)
摘要： 3730: 震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x 阅读全文
posted @ 2018-03-08 11:24 HocRiser 阅读(417) 评论(0) 推荐(1) 编辑