摘要：
跟点分治差不多的东西，先转二叉，然后找边，分治。可以动态，还听说有个骚操作叫边分树合并... 注意虚点虚边的处理！注意边分治不能善终，_n = 1的时候特判。 1 void rebuild(int x, int f) { 2 int temp = 0; 3 for(int i = 0; i < (i 阅读全文
posted @ 2019-04-14 19:25
huyufeifei
阅读(256)
评论(0)
推荐(0)
摘要：
题意：给定树，有点权。求一条路径使得最小点权 * 总点数最大。只需输出这个最大值。5w。 解：树上路径问题，点分治。 考虑合并两个子树的时候，答案的形式是val1 * (d1 + d2)，当1是新插入的节点的时候，只需在val比它大的点中选出一个最大的d2，这树状数组就可以做到。 当2是新插入的节点 阅读全文
posted @ 2019-04-14 19:01
huyufeifei
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号
