#2020寒假集训#线段树入门(Segment Tree 算法思想)代码笔记

简述 在学习一个新的算法之时,咱们首先要理解这个算法是用来解决什么样的问题的,那么对于线段树node 咱们常常会遇到给出一组数据,让咱们求各类值的问题 好比给出10个数,问第5-8个数的和 好比给出10个数,问第5-8个数的最大值 再好比我要把第6个数改为100,问如今的和、最大值等 简单来讲就是解决一些数列求值问题(最大子段和问题的模板之后再说,此文暂不作详解) 还有一个小区别就是,一个点更新值
相关文章
相关标签/搜索