huangyuze

摘要： 所有内容均可见 OI-Wiki 莫队，下面是一些稍带思维的题目 普通莫队 P4462 [CQOI2018] 异或序列 考虑把信息转成前缀的异或形式，则求 \(s_r \oplus s_{l-1} = k\) 的个数，考虑莫队中增加一个数，那么分两种情况 增加最左边的数 \(p\)，那么对答案的贡献为 阅读全文

摘要： C27 得分：\(100+100+0(30)+0(30) = 200(260) pts\) T3 暴力写错了，T4 数据错了 T1 纯水，二分再用优先队列统计即可 T2 做法 1：主席树维护 \(0\) 的最大位置，查询 \(r\) 树，做一做即可 做法 2：只删不增回滚莫队 T3 容易发现三维偏序 阅读全文