星梦的博客

题目链接题目描述cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。输入输出格式输入格式： 第一行，两个正整数n,k。第二行，n...

题目链接[ZJOI2007]捉迷藏 P4115 Qtree4题解动态点分治+堆点分树 : 我们把分治过程中遍历过的重心都连起来 上一层的重心连接下一层的重心 可以得到一棵新的树然后在这颗树上乱搞先对于每个点弄两个大根堆q1[x] 存x的所有白点后代到x的父亲 的原树上的距离q2[x] 存x的每个子树中到x 的原树上的最大距离显然, q2为x所有儿子q1的根节点然后再弄一...