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