最近看dp看到了和线段树结合的题目比较多,就看了下线段树,他这俩结合我的一道是因为更新时间复杂度过高用线段树单点更新区间查询降低复杂度,一道是单点修改的时候用dp数组来更新线段树,这都是在单点修改和区间查询的基础板子上做修改比如修改成前缀和区间最大值或者区间最小值。目前对于线段树的应用还是没有熟练应用板子也没有用熟得找些板子题去熟悉一下应用。
10/2学习总结
最新推荐文章于 2023-05-14 20:26:12 发布
最近看dp看到了和线段树结合的题目比较多,就看了下线段树,他这俩结合我的一道是因为更新时间复杂度过高用线段树单点更新区间查询降低复杂度,一道是单点修改的时候用dp数组来更新线段树,这都是在单点修改和区间查询的基础板子上做修改比如修改成前缀和区间最大值或者区间最小值。目前对于线段树的应用还是没有熟练应用板子也没有用熟得找些板子题去熟悉一下应用。