摘要：
线段树合并学习笔记 正文 线段树合并简介 把两棵权值线段树的信息合并。 把若干棵共有有m个元素的权值线段树合并，权值范围是1~n，时间复杂度大概是O（$mlogn$） 实现 例题 BZOJ2212/洛谷P3521/LOJ2163 给一棵n(1≤n≤200000)个叶子的二叉树，可以交换每个点的左右子 阅读全文
摘要：
7.10总结 得分情况 估分：80+0+80 实际：0+0+40 心态爆炸 T1 题目大意 给出一颗有n个节点的无根树，每个节点是黑色，白色或灰色，删去一些边使剩余每个连通块中要么不含黑色节点，要么不含白色节点，求删去边的权值和最小 有T组数据 n 给出一个n个点，m条边的无向连通图，第i个点的权值 阅读全文