摘要：难以置信我居然今生有幸独立调出了这样一道神题！orzorzCLJ! 题目传送门 题解： 其实这道题思路不算复杂，但是代码难度特别比较高。 由于点是一个一个加进来的，我们可不可以一步一步地构建一棵动态分治树呢？我们发现，一个点是原树中某个点的儿子，那么在分治树中它也可以... 阅读全文

摘要：烁烁的游戏Description背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗n个节点的树，边权均为1，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点u，把周围与他距离不超过d的节点各吸引出w只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁... 阅读全文

摘要：震波Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次... 阅读全文

摘要：这里主要是我的动态点分治的练习记录。 动态点分治就是可以修改信息的点分治。在机房里面观战学长互怼对方“XXX为什么那么假？” 以及大神zjt学长：“点分治是什么？不会啊” 23333333。 T1 bzoj1095 动态点分治+堆 常数上天了！#include#inc... 阅读全文