2019年5月24日
bzoj 3730: 震波 动态点分治+树链剖分+线段树
摘要： ##### 题目描述 ： 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。接下来你需要在线处理M次操作：0 x k 表示发生了一次地震 阅读全文
posted @ 2019-05-24 13:23 EM-LGH 阅读(277) 评论(0) 推荐(1) 编辑