摘要：【LG3703】[SDOI2017]树点涂色 题面 洛谷 题解 一次只能染根到$x$，且染的颜色未出现过 这句话是我们解题的关键。 设$x$到根的颜色数为$f(x)$，则$u$到$v$的颜色数：\(f(u)+f(v)-f(lca_{u,v})+1\) 想一想，为什么？ 很显然，如果没有$1$操作，我 阅读全文

摘要：【LG4175】[CTSC2008]网络管理 题面 "洛谷" 题解 感觉就和 "普通的整体二分" 差不太多啊。。。 树上修改就按时间添加，用树状数组维护一下即可 代码 cpp include include include include include include using namespac 阅读全文