Live2d Test Env
摘要: 题意:给定一棵树,有点权a[],有边权。 现在有M次修改点权的操作,输出每次修改后,Σ(a[i]^a[j])*dis(i,j); 思路:因为待修改,我们需要快速得到以及修改一个点到其他所有点的信息。 肯定就是动态点分治了啊。 而异或这个操作没有什么累加的性质,所以每一位拆开单独计算。 根据二进制位置 阅读全文
posted @ 2019-07-19 17:33 nimphy 阅读(275) 评论(0) 推荐(0) 编辑