摘要：
"题目" 吉老师的题做不动啊 首先$[l_1,r_1],[l_2,r_2]$并不是非常好做，我们考虑将其拆成前缀信息 设$solve(n,m)=\sum_{i=0}^n\sum_{j=0}^m[m|(i\bigoplus j)]$ 于是我们的答案就变成了$solve(r_1,r_2) solve(l 阅读全文
摘要：
"题目" 吉老师的题时过一年还是不会做 从$1$号点出发经过每条边至少一次并且还要回到$1$号点，这跟欧拉回路的条件非常像，但是欧拉回路的实际上是" 经过每一条边恰好一次并且回到出发点 " 所以可以理解为将每一条边拆成多条边，使得总边权和最小，并且图中存在一条欧拉回路 而一张图存在欧拉回路的条件是不 阅读全文
摘要：
"题目" 睿智题，二分一下点权变成了$P_i S_i\times mid$，树上背包一下求一个大小为$m+1$的点权大于$0$的联通块即可 所以我为啥写这题来着 代码 阅读全文