摘要：
# [半树问题](http://topoi.top/problem/39057) 我们考虑每条边的贡献就是所有经过它的路径，恰好分成这条边的子树内的点、子树外的点两组，路径的端点一定是这两组点中各取一个点。乘起来再乘上边权，就是这条边的贡献。 于是问题被转换成了在树上选取最长的路径了，这就是树的直径 阅读全文
摘要：
P4344 [SHOI2015] 脑洞治疗仪 翻译题目 \(0\quad l\quad r\)：区间置 \(0\)。 \(1\quad l_0\quad r_0\quad l_1\quad r_1\)：将 \([l_0,r_0]\) 中的 \(1\) 取出，填到 \([l_1,r_1]\)（从左到右 阅读全文