多巴胺不耐受仿生人

摘要： 树状数组 -->前置的一个知识lowbit 所谓lowbit就是一个数最低位的1所表示的数字大小 00001010 = 10 此时的lowbit是2不是第二位，而是2^1 lowbit (i)=2^i末尾0数量 lowbit可以用来判断在树状数组中一个数组元素包含原数组的个数 如7的lowbit是1 阅读全文

摘要： 树的重心 所谓重心是在树中删除后使得剩下的连通块节点数最大的最小的点 重心的性质： 树上所有点到一点的距离(可带权）之和是到所有点距离之和中最短的 连接两颗树其新重心在于两树的重心的路径上 树增加或删除一个叶子，重心最多移动一个节点 树的重心若不唯一最多为2，且两个重心相邻 以重心为根的子树的大小不 阅读全文