BeNoble_的博客

题意:问树上最远白色点对,带修改 考虑点分治,每次分治时找到每棵子树深度最大的一个白点,用最大的两个统计一下即可.然后建立出点分树 考虑暴力一点,在每个点开两个堆 第一个堆插入这个重心管辖的一坨树所有白点到分治树上这个点父亲的距离 第二个堆插入所有点分治树上孩子的堆顶,这样我们就可以对于每个分治重心,找到分属两棵子树的深度最大的两个白点,即这个点堆的最大和次大值 注意一开始对于每一个重...

题意 给你一个序列aaa 定义aaa的一个排列ppp合法需要满足当p[j]≤p[k]p[j]≤p[k]p[j]\le p[k]时不存在ap[j]=p[k]ap[j]=p[k]a_{p[j]}=p[k] 定义一个排列的权值是∑ni=1iwp[i]∑i=1niwp[i]\sum_{i=1}^n iw_{p[i]} 求最大权值 你永远不会想到会在正式考试上看到原题,,,而且还在某校集训上讲...