摘要：先上一波链接 https://www.luogu.com.cn/problem/P1168 这道题我们有两种写法 第一种呢是线段树，我们首先需要将原本的数据离散化，线段树维护的信息就是区间内有多少个数， 每次加入两个数（也就是单点修改），查询的时候就是查找中位数（（x+1）/2 ）所在的位置 每次走 阅读全文

摘要：先上一波题目 https://www.luogu.org/problem/P1198 题目要求维护后缀最大值 以及在数列的最后面添加一个数 这道题呢我们有两种做法 1.单调栈 因为只需要维护后缀最大值 而我们每次插入都是在最后面添加一个数 所以我们可以维护一个单调栈 栈底到栈顶逐渐增大 因为如果一个 阅读全文

摘要：先上一波题目 https://www.luogu.org/problem/P2023 复习了一波线段树 题目涉及的操作有区间加 区间乘以及区间求和 tips：线段树在传标记的时候 优先传乘法标记再传加法标记 规定好顺序就不会错了 #include<cstdio> #include<cstring> 阅读全文