一个关于线段树的小问题
  • 板块灌水区
  • 楼主WYZ20030051
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/26 15:16
  • 上次更新2023/10/26 15:20:49
查看原帖
一个关于线段树的小问题
526895
WYZ20030051楼主2023/10/26 15:16

在线段树的区间操作中的向叶子结点递归的过程中,一般来说递归到左子树都是写 l <= mid ,递归到右子树写 r > mid 。但是有些题目的题解会把递归到左子树的判断条件写成 l>mid ,递归到右子树的判断条件写成 r<=mid 。后者的写法的实际效果和原因是什么呢

2023/10/26 15:16
加载中...