type
status
date
slug
summary
tags
category
icon
password

学习小结：

例题一：

题目描述：

标准的线段树算法，但是不知道为什么我没有通过100%的用力，看着也没有什么错误，也没看到什么边界错误，但是还是基本了解了一下线段树
线段树是啥：
线段树就是建立一棵树tree，这个tree里面存着我们题目里想要知道的信息，而且这个树使用二分迭代构建的，所以他的父节点必定和子节点有着我们想要得到的关系，所以我们到时候直接根据范围是查他的父节点就行，不需要去查子节点
怎么去查线段树：
一般都是区间查询的问题，有的是问我们相邻区间有什么关系，这时候我们一般是要开个双重循环，遍历一下这个区间，从而得到区间最值问题
还有就是扫描线，我们需要的就是遍历扫描线，单重循环就行，主要是看问题怎么问的

题解：

 

问题and重点

 

例题二：

https://www.lanqiao.cn/problems/2180/learning/?page=1&first_category_id=1&second_category_id=3&tags=线段树&tag_relation=intersection

题目描述

这道题硬控了我好久，我本来可以老老实实使用字符串replace过去的，非要搞这个搞了好久，伤心，就是多了一个pushdown操作，将字符串下发
 

题解：

问题and重点

 

例题三：

https://www.lanqiao.cn/problems/19734/learning/?page=1&first_category_id=1&second_category_id=3&tags=线段树&tag_relation=intersection

题目描述：

代做，等我学了树状数组再来攻克，先搞一下别的

题解：

 

问题and重点：

 
 

题目四：

题目描述：

就是DFS+记忆化搜索，先写暴力，之后再往DFS上去优化

题解：

优化一下：
 
算法练习Day05算法练习Day03
Loading...