线段树之：【段错误树debug】【线段树的段错误分析】【持续更新】

已于 2022-10-23 17:55:22 修改
阅读量183 收藏 1
点赞数
分类专栏： 高级数据结构 文章标签： 算法
于 2022-10-19 16:30:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bei2002315/article/details/127410814
版权

1.先检查pushup()和pushdown()有没有放错位置。或者根本就没写！！！

2.再检查所有的mid有没有求错，是用树中区间来求还是啥

3.检查函数内部递归调用函数的时候，比如build(u<<1,..,...)有没有误写成build(1,..,..)

4.检查modify()和query()中mid和变量的大小关系比较条件是否正确

5.检查“<<”是否写成了“>>”,这个错误真的傻逼，看了大半天没看出来 

bei2002315
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线段树易错点及基本应用专题
lytalkai的博客
11-11 101
线段树个人易错点及基本应用专题
线段树易错点
awang50683的博客
08-22 139
1、开线段树的结构体时一定要开到4倍的点的大小； 2、写区间求和时的题目时search（）函数的返回值在不再区间里时返回0，而区间求最小值时返999999999，最大值时返回-999999999；（int时）一定要是九个9，不然有些极限数据会卡范围； 3、写修改单个点的值和一个区间的值的函数最好分开，一个是节省时间，还有可以防止代码混乱而出错； 4、Search（）&updata...
线段树错误汇总
weixin_45359015的博客
11-13 275
hdu 3474 代码 #include<bits/stdc++.h> using namespace std; const int M=1e6+10; string a; int t,l,lian[M],sum[M],tot; int minn[M<<3],add[M<<3]; bool v[M]; void bd(int l,int r,int rt) { if(l==r) { minn[rt]=sum[l]; return ; } int mi
poj2352~树状数组~线段树尝试失败~
DrawnBreak
08-04 357
啊啊啊，刚学线段树，用线段树写这题不断的TLE！我自己弄了15000个数据，秒算的，结果还是说我TLE，搞了2个小时没看出哪里能超时—  —。然后用之前学的树状。十分钟就搞定了，两种代码都先放这里，线段树那个以后再拿出来看看哪里TLE/********树状数组解法*************/#include&lt;iostream&gt; #include&lt;string&gt; using ...
【数据结构】线段树
weixin_54994444的博客
05-27 368
例题1：给定一个正整数数列a1​a2​an​，每一个数都在0∼p−1之间。n1L程序运行的最开始，整数序列为空。一共要对整数序列进行m次操作。写一个程序，读入操作的序列，并输出询问操作的答案。1≤m≤2×1051≤p≤2×1090≤tp数据范围明目张胆告诉我们会tle。这道题目就可以用我们今天要学的线段树来解决。
C语言线段树讲解
06-15
线段树是一种数据结构，主要用于高效地处理一系列区间或线段上的操作，如查询、更新等。在C语言中，线段树同样可以被用来实现这些功能。下面将详细解释线段树的基本概念、结构以及常见操作。 1. **线段树的定义**：...
吉司机线段树吉如一原文
03-02
然后，对于每一次操作，利用DFS算法来更新线段树中的信息，实现快速的区间查询和修改。 吉司机线段树的时间复杂度分析： 吉司机线段树的时间复杂度主要取决于DFS算法的复杂度。在最坏的情况下，每一次修改操作都...
线段树模版（比较基本的线段树以及例题模板）
最新发布
11-01
关于一些典型的线段树的例题，大家可以看一看，给一个评价，这些内容，后续我也会在博客上慢慢更新。希望大家多多的支持作者，谢谢！ 这篇内容主要包含了一些我写的线段树的代码，可以帮助大家更好的理解线段树建树...
线段树(C++).pptx
04-09
线段树是一种高效的数据结构，尤其适用于处理区间或线段上的动态查询与更新问题。它是一种平衡的二叉树，每个节点代表一个特定的区间，通常用于解决区间求和、区间修改、区间最大值或最小值等问题。在C++中，线段树...
线段树建树
12-14
线段树是一种二叉树，也就是说，每个线段都可以用一二叉树表示 比如一个长度为4的线段可以如此表示： ——————————————-4 1————-2————-3————4 1 2 3 4 如果你要表示线段上的和，最上面的根...
线段树入门（线段懵逼树、加了一些解释，丰富了一下内容）
spicychicken的博客
07-22 509
线段树入门（线段懵逼树） 线段树上懵逼果，线段树下我和我，线段树上找bug，掉发多又多-----------题记 辣鸡张当时学习的博客（如果学到了新的东西或者说有新的理解后期再更新） ∙\bullet∙线段树常用来处理区间和、区间最大值、区间最小值问题，但是不仅局限于处理区间问题。 ∙\bullet∙什摸士线段树：线段树是一棵二叉搜索树。每个结点存储的是一段区间的最大值、最小值或者区间内元素的和...
segment fault 段错误各种原因
hnust_xiehonghao的专栏
11-25 1621
一 造成segment fault，产生core dump的可能原因 1.内存访问越界  a) 由于使用错误的下标，导致数组访问越界   b) 搜索字符串时，依靠字符串结束符来判断字符串是否结束，但是字符串没有正常的使用结束符  c) 使用strcpy, strcat, sprintf, strcmp, strcasecmp等字符串操作函数，将目标字符串读/写爆。应该使用strncp
段错误产生原因及调试总结
有趣的人生 一半是山川湖海 一半是初心情怀
03-13 6545
一、段错误是什么 一句话来说，段错误是指访问的内存超出了系统给这个程序所设定的内存空间，例如访问了不存在的内存地址、访问了系统保护的内存地址、访问了只读的内存地址等等情况。 二、段错误产生的原因 1、访问不存在的内存地址 #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; void main() { int *ptr = NULL; ...
segmentation fault
eddy_liu的专栏
09-29 1301
Segment fault 之所以能够流行于世，是与Glibc库中基本所有的函数都默认型参指针为非空有着密切关系的。 来自:http://oss.lzu.edu.cn/blog/article.php?uid_7/tid_700.html#comment 背景     最近一段时间在linux下用C做一些学习和开发，但是由于经验不足，问题多多。而段错误就是让我非常头痛的一个问题。
段错误总结
热门推荐
E_ROAD_BY_U的博客
04-10 2万+
最近试着写了华为编程大赛的程序，由于C++下编程还不熟练，出现较多的一个问题是段错误，结合网上资料总结下。 http://www.cnblogs.com/lidabo/p/4545625.html 段错误是什么 一句话来说，段错误是指访问的内存超出了系统给这个程序所设定的内存空间，例如访问了不存在的内存地址、访问了系统保护的内存地址、访问了只读的内存地址等等情况。 段错误产生的原因
关于线段树的感悟(Segment Tree)
潘小蓝的博客
09-27 330
文章目录线段树的感悟 :线段树的 Introduction :线段树长个啥样子？线段树的基本结构 :线段树经常处理那些区间问题 ？线段树需要注意的地方 :线段树的基本操作 :1、Struct结构体存储2、 Build3、Update4、Query ：Lazy（懒） 标记应运而生加上 Lazy 标记的其他操作 :总结 :例题(模板题)： 线段树的感悟 : 学过的东西一定要多回头看看,不然真的会忘个干干净净。 线段树的 Introduction : English Name : Segment Tree
ACM 刷题错误总结 持续更新并持续回顾中o(╯□╰)o
Pilgrim
07-26 2519
一、段错误/RE     1、& 2、数组越界 3、爆栈，          很可能是死循环，ruturn的边界没有处理好，或者是递归的内容里有死循环的部分。 4、线段树          逢写必错，都是build(i*2+1,tmp.mid+1,r);这里忘记加一了。     二、一些莫名其妙的逻辑错误 1、多重的if else 检查是不是有问题，写if else一定要把

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值