c语言线段树的区间更新，pushdown函数，lazy标记不懂
1条回答 默认 最新
tiany7 2019-10-17 07:57关注就是，如果你每次更新到最底下，tree[root].L == tree[root].R的话，这样更新一片长度为N的区间的话，效率是nlongn的，这样还不如创数组一个一个更新。
但是你如果每次更新都在代表目标区间的范围，比如3-8，你找到3-8对应的节点，然后把这个节点更新了，之后打上inc（个人习惯叫lazy叫inc）
然后这个节点的意义是告诉之后查询也好更新也好，我在这个3-8更新了数据，但我没更新下去，你到时候如果要更新的话记得带上我这块。
然后就不用每次更新到树根了，所以时间复杂读差不多还是logN解决 无用评论 打赏举报
分享
- 2020-04-07 13:00回答 2 已采纳 ``` class Point{ public: Point(); Point(int x, int y); voidsetPoint(int x, int y); int getx(
- 2021-06-18 15:21回答 3 已采纳 注释说明的很清楚，你根据提示打印输出或者返回就行了
- 2021-05-15 06:35回答 4 已采纳 经典的道路都是学语言-开发软件-从中领悟到不懂数据结构和设计模式的痛苦-学习数据结构-学习设计模式，基本功先打好，再有针对性的进入某些领域深造。 对于有志之士，我建议语言选择（C++）/（Prolo
- 2021-11-09 14:33沉默王二的博客 大家好，我是二哥呀！...推荐一本书，两门视频课，若干学习建议，看完后如果还看不懂、理解不了C语言，过来骂我、捶我，只要不要打脸就行。 01）阮一峰老师的 C语言入门教程 这个教程是开源的，采用知识共享许可
- 2021-05-28 16:44回答 2 已采纳 信息抽取在自然语言处理中是一个很重要的工作，特别在当今信息爆炸的背景下，显得格外的生重要。从海量的非结构外的文本中抽取出有用的信息，并结构化成下游工作可用的格式，这是信息抽取的存在意义。信息抽取又可分
- 2018-10-19 08:36回答 2 已采纳 public abstract class Automatic { // 省略属性 public abstract int pay(); } public class Ca
- 2021-01-21 16:11回答 11 已采纳 你直接select id from student 不就行了 然后返回类型用List<Integer>
- 2020-08-20 14:21沉默王二的博客 对于很多初学编程的人来说，尤其是马上要入学的大一新生来说，选择哪门子编程语言实在是个痛苦的事。选择对了，毕业后顺利找到工作，完美走向职场；选择错了，毕业后受伤的才华无处安放，大学算是虚度光阴了。 前一...
- 2021-03-15 21:54回答 1 已采纳 这是没有安装urllib3模块导致的。在命令行输入： pip install urllib3 以安装urllib3模块
- 2019-10-11 13:31回答 2 已采纳 去掉第 5 行和第 6 行，n 和 x 已经是形参了， 而且作用域 和第 5 、 6行的作用域一样，同一个作用域不能重复定义一个变量
- 2018-10-28 14:28回答 1 已采纳 又是你. ``` #include using namespace std; int main() { int n,tmp; cin >> n; int *a =
- 2020-12-14 22:06Eastmount的博客 作为网络安全初学者，会遇到采用Go语言开发的恶意样本。因此从今天开始从零讲解Golang编程语言，一方面是督促自己不断前行且学习新知识；另一方面是分享与读者，希望大家一起进步。这系列文章入门部分将参考“尚硅谷...
- 2020-02-16 10:48回答 1 已采纳 因为c2 f3都是C类型的（new C()），所以无论怎么转换，调用的show都是C的show 打一个比方：让几个人来说一句话，找来的是中国人，那么让他讲话，无论是作为人，亚洲人还是中国人，他都
- 2021-03-28 16:28沉默王二的博客 不废话，直接上干货。 1）算法 各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官...
- 2021-04-16 10:29沉默王二的博客 等过了一段时间后，闲得无聊，就去翻收藏夹，想着学一波，谁知道竟然找不到——不是微信给我删了，而是收藏夹里躺的“尸体”实在是太多了，根本就找不到。 后来，我就总结了一个小窍门——每周收藏夹里最多躺五篇...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 kafka 分区副本增加会导致消息丢失或者不可用吗？
- ¥15 微信公众号自制会员卡没有收款渠道啊
- ¥15 stable diffusion
- ¥100 Jenkins自动化部署—悬赏100元
- ¥15 关于#python#的问题：求帮写python代码
- ¥20 MATLAB画图图形出现上下震荡的线条
- ¥15 关于#windows#的问题：怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
- ¥15 perl MISA分析p3_in脚本出错
- ¥15 k8s部署jupyterlab，jupyterlab保存不了文件
- ¥15 ubuntu虚拟机打包apk错误