摘要： 莫队 是一种离线算法，当我们发现区间结果很难维护，但是添加和删除元素比较简单的时候，就可以考虑莫队。需要对询问排序，处理询问的时候只需要移动端点。可以证明加入/删除元素的复杂度为 \(O(1)\) 的情况下，整体复杂度还是 \(O(n\sqrt{n})\)。 常见优化 奇偶性排序 不难发现把询问区间 阅读全文

摘要： 分块 通过适当的划分，预处理并且保存下来，用空间换取时间，达到空间平衡。和线段树/树状数组相比更加接近朴素做法，但是更加通用、直观、容易实现（抄自算阶）。 模板(数列分块入门1) 分块长度为\(\sqrt{n}\),大块打标记，小块直接修改，查询值为标记 \(+\) 原值。 预处理 for(int 阅读全文

摘要： 分数：\(50+10+15=75\)，被吊起来打，大家随随便便就拿到我分数的 \(3\) 倍 \(+\)。 八点开始。T1 是好玩的交互题，然而只能拿到五十分/求放过。题面下边写着 勇于尝试 然后我把下发的 sample.cpp 交了得到 \(25\) 分。乱写了一堆在八点五十左右拿到了 \(50\ 阅读全文