摘要：
传送门 \(x\leqslant 5\) 可以预处理出所有 \(2^5\) 种前 5 条边选/不选的最小生成树权值和 考虑链怎么做 发现可以线段树维护，需要维护 \(l, r\) 与 0 是否连通的每种情况的最小权值 这个是可以合并的 然后正解使用 kruskal 构造等效链 正确性：（补的题解记不 阅读全文
摘要：
传送门 小清新神仙题目 直接处理排列很难处理 \(\forall x\in[1, n]\)，考虑 01 序列 \(t_i=[a_i\geqslant x]\) 对这个 01 序列状压求答案是容易的 那么对所有 01 序列答案求和即可 复杂度 \(O(nm2^n)\) 点击查看代码 // ubsan: 阅读全文
摘要：
传送门 策略是每次取最高位 （赛时推出的策略是最高为 11 拆最高位，最高为 10 拆最高位的下一位，但仔细思考会发现这个其实等价于每次取最高位） 那么尝试写出贡献 最低位需要特判不好维护，考虑当成普通位来算再把算多的减掉 那么若第 \(i\) 位为 1，其贡献为 \[(i+1)2^{i+1}+\f 阅读全文