随笔分类 - 小模板
摘要：###第一部分思考过程 一般写二分的思考顺序是这样的：首先通过题目背景和check(mid)函数的逻辑，判断答案落在左半区间还是右半区间。 左右半区间的划分方式一共有两种： 中点mid属于左半区间，则左半区间是[l, mid]，右半区间是[mid+1, r]，更新方式是r = mid;或者 l =
阅读全文
摘要：支持两个操作，插入和查询； #include<bits/stdc++.h> using namespace std; const int N=100100; int son[N][26]; int cnt[N]; int idx; char op[2]; char str[N]; void inse
阅读全文
摘要：题目描述 静态维护区间最大值与最小值的差 样例 输入 6 3 1 7 3 4 2 5 1 5 4 6 2 2 输出 6 3 0 思路 我们可以分别维护区间最大值，区间的最小值， 分别记为 注意 查询的时候右区间要记得+1，否则右面的那个区间可能会越界
阅读全文
