11 2022 档案
摘要：莫队算法主要用于可以离线的区间询问回答。 引子 考虑一个这样的问题：假设没有事先求前缀和，你知道了数组第
摘要：严格来说，珂朵莉树主要的用处是骗分 ——OI Wiki class ODT { struct node { int l, r; mutable ll v; node(const int& il, const int& ir, const ll& iv) : l(il), r(ir), v(iv) {
阅读全文
摘要：二分是基础算法之一，常用于答案有单调性的题目，或者穷举会超时的题目 int search(int l, int r) { while (l + 1 < r) { int mid = l + (r - l) >> 1; // 防溢出 if (check(mid)) l = mid; else r =
阅读全文
