随笔分类 - 数据结构
摘要：易错点： 1、<< 与 >> 不要写反 2、左右区间分别是[l, m] 和 [m + 1, r] m后面的+1不要忘记 3、pushdown 不要忘记删除父节点的标记 4、节点信息个数与赋值时的个数要匹配 5、想好要不要加 & 6、建树时除了叶节点，其他节点不要忘记赋值！ 单点修改，单点查询 区间最
阅读全文
摘要：ST表 处理RMQ问题，即区间最值 用O(nlogn)预处理，O(1)查询最值 思想：倍增 maxx[i] [j] 表示从i位置开始的个数字的最大值 板子 //#pragma comment(linker, "/STACK:10240000000000,10240000000000") /
阅读全文
