摘要：
题目： "P2824 [HEOI2016/TJOI2016]排序" 思路： 线段树专题讲的。 讲过不只一次了，方法挺巧妙的。 这道题并不是真的需要使用线段树来做排序。 • 考虑这道题的特殊性质，发现我们只需要求最后一个元素的大小。 • 由于是全排列，我们可以直接二分答案x，将排列中大于等于x的标记为 阅读全文
摘要：
题目： "P4930「FJ2014集训」采药人的路径" 思路： 这篇不算题解，是让自己复习的，什么都没说清楚。 很久没有写点分治了，以前为了赶课件学的太急，板子都没打对就照着题解写题，导致学得很不扎实。 这道题差不多是在郭老师的指导下一点点凑出来的，还是没能自己完整写出一道题，惭愧。 这道题大意是： 阅读全文
摘要：
题目： "P4396 [AHOI2013]作业" 思路： 方法一： 暴力 显然跑不过去 用莫队优化一下就过了 具体有两种写法： 1. 开值域树状数组维护第一问，用计数桶+值域树状数组维护第二问。每次移动和查询复杂度都是$O(logn)$，总复杂度$O(n\sqrt n logn)$，复杂度有点高，但 阅读全文
摘要：
题目： "[BZOJ3064][Tyvj1518] CPU监控" 思路： 线段树专题讲的。以下为讲课时的课件： 给出序列，要求查询一些区间的最大值、历史最大值，支持区间加、区间修改。序列长度和操作数维护标记的线段树裸题。出这道题的目的就是为了让大家加强对于线段树标记下传的理解，以及线段树维护信息时分 阅读全文