Live2d Test Env
2019年7月12日
BZOJ -3730（动态点分治）
摘要： 题目：在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x k 表示发生了一次地震，震中城市为x 阅读全文
posted @ 2019-07-12 11:31 nimphy 阅读(247) 评论(0) 推荐(0) 编辑