SmileMaskの小窝

摘要： 题目 有点复杂放个 链接。 分析 容易看出这个复制是假的，本质上就是操作序列的所有子集，于是考虑每加入一次操作所带来的贡献。 不妨记第 \(p\) 次 \(MODIFY\) 区间为 \([L,R]\)，\(f_u\) 为 \(u\) 结点的所有情况 \(tag\) 之和。 做题的时候突然发现这个 \ 阅读全文

摘要： VP 了 round 997，遂补题。 题目 给定 \(n,m\)，求所有长度为 \(n\) 的 \(a\) 序列（\(0\le a_i<m\)），序列满足出现数字个数不减，所有序列中位数的异或和。 F1:\(n\le 2^{200},m\le 500\)，F2:\(n\le 2^{2·10^5}, 阅读全文