常用数据结构纠错之线段树

最新推荐文章于 2024-09-20 12:42:36 发布

嘉庆帝

最新推荐文章于 2024-09-20 12:42:36 发布

阅读量308

点赞数

分类专栏：数据结构线段树纠错文章标签：数据结构线段树纠错

本文链接：https://blog.csdn.net/qq_35772697/article/details/52134131

版权

数据结构同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

线段树

2 篇文章 0 订阅

订阅专栏

纠错

2 篇文章 0 订阅

订阅专栏

1、错误情况：

1

2

3

4

5

6

7

 
      if  
      (r <= midn) se(l,midn,k << 1); 
      else 
     
      if  
      (l > midn) se(midn + 1,r, (k << 1) + 1); 
      else 
     
      { 
     
      se(l,midn,k << 1); 
     
      se(midn + 1,r,(k << 1) + 1); 
     
      }

在区间查询的时候，手残写跪....

正解长这样：

1

2

3

4

5

6

 
      if  
      (r <= midn) se(l,r,k << 1); 
      else 
     
      if  
      (l > midn) se(l, (k << 1) + 1); 
      else 
     
      { 
     
      se(l,midn,k << 1); 
     
      se(midn + 1,r,(k << 1) + 1); 
     
      }