摘要： 传送门 题解做法十分神仙 Sol 1： 设 \(F_i\) 为选了 \(i\) 个数的集合幂级数，其中 \([z^j](F_i)\) 为选了 \(i\) 个数异或和为 \(j\) 的方案数 再令 \(H\) 为所有数构成的集合幂级数，也即 \(\sum x^{a_i}\) 那么有转移 \(F_i=H 阅读全文

摘要： 传送门 一个随机序列的最长上升子序列长度期望是 \(O(\sqrt n)\) 级别的 那么对询问（不是操作）按 \(l\) 排序后期望形成 \(O(\sqrt n)\) 个 询问均呈包含关系的集合 对每个集合分别吉司机线段树暴力求答案 这样复杂度就是 \(O(n\sqrt q[\log n, log 阅读全文

摘要： 传送门 真·就我切不掉签到题 其实口头切了，但做法太恶心了所以写不出来 发现每个位置最多进行一次操作 1 所以 check 一个区间可以贪心，看会不会有减成负数或弄不成偶数的地方 没有 0 的话就只需要考虑有没有弄不成偶数的地方 一个区间合法的条件是区间内有偶数个奇数 容易想到扫描线+线段树历史和， 阅读全文