摘要：
log（n）修改，log（n）查询 可以顶替掉一部分线段树的作用，而且码量十分友好 但是对我来说是有点难理解的，现在只是大体理解，没有很通透，所以不写自己的理解了，以后要多看看 1.单点修改区间查询 https://blog.csdn.net/ls2868916989/article/details 阅读全文
摘要：
一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 阅读全文