线段树食用方法

1.什么是线段树？ 2.线段树操作. 3.lazy.   1.线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。     整个步骤大致可分为 建树—查询—修改。 建树 1 void build(int k,int left,int right){ 2 if(left==right){ 3 ans[k]=num[

>>阅读原文<<