2019年8月30日训练日记

今天把线段树的题看完了，线段树的题可能是见的少只见了区间修改还有区间覆盖，扫描线这几类题，然后准备看后缀数组，因为没学后缀数组所以就看知识点了。

今晚的比赛以前做过，所以做的很快，暑假最后一场训练室，今晚好好休息，明天好好打网络赛，争取能去现场赛

以下是今天看的题目：

• HDU 2871 线段树区间合并 看题意不像区间合并 但本质还是线段树
• UVA 11992 线段树维护矩阵 每一行使用一个线段树
• HDU 1828 线段树 扫描线 这个求的是周长 之前那道题求的是面积 方法都一样，都是线段树维护上位边和下位边
• HDU 1394 线段树 求出逆序数，重新排列后再求出逆序数 其实就是求最小逆序数
• HDU 1166 线段树 单点修改 区间求和 线段树的基本操作 模板题
• POJ 2828 线段树 单点更新，从左到右扫一遍依次更新
• HDU 2795 线段树的区间覆盖 这道题优先找左子树
• HDU 1754 线段树的单点更新 求区间最值 线段树的基本操作
• HDU 3397 线段树 成段更新 查询连续目标子串长度 区间覆盖
• HDU 3308 线段树 单点更新 求最大连续子串 数列是严格单增的所以比较简单
• HDU1540  线段树  维护最大连续子串 单点更新 区间查询