随笔分类 -  线段树

51NOD1174 区间最大数 && RMQ问题（ST算法）
摘要：RMQ问题（区间最值问题Range Minimum/Maximum Query） ST算法 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小 阅读全文
posted @ 2018-02-06 20:35 swallowblank 阅读(170) 评论(0) 推荐(0)
HDU1542-Atlantis【离散化&线段树&扫描线】个人认为很全面的详解
摘要：刚上大一的时候见过这种题，感觉好牛逼哇，这都能算 如今已经不打了，不过适当写写题保持思维活跃度还是不错的，又碰到这种题了，想把它弄出来 说实话，智商不够，看了很多解析，花了4、5个小时才弄明白 网上好多都是直说一半，弄得我很难受，需要查看很多题解不断对比才清楚 首先线段树这玩意，不光是线段树吧，只要 阅读全文
posted @ 2017-07-30 14:56 swallowblank 阅读(951) 评论(3) 推荐(4)
【原创】hdu 1166 敌兵布阵(线段树→单点更新，区间查询)
摘要：学习线段树的第三天。。。真的是没学点啥好的，又是一道水题，纯模板，我个人觉得我的线段树模板还是不错的(毕竟我第一天相当于啥都没学。。。找了一整天模板，对比了好几个，终于找到了自己喜欢的类型)，中文题目嘛，直接上代码 我感觉我的代码有一个特点吧...有点啰嗦，但是每一行的思维和上一行紧密相连，新手看的 阅读全文
posted @ 2016-08-12 13:48 swallowblank 阅读(197) 评论(0) 推荐(0)
【原创】hdu1698 Just a Hook(线段树→区间更新，区间查询)
摘要：学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是lazy思想，我来按照自己浅薄的理解谈谈lazy思想： 就是在数据结构中，树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了，第i个节点的左孩子节点就是i*2，右孩子节点就是 阅读全文
posted @ 2016-08-11 21:15 swallowblank 阅读(159) 评论(0) 推荐(0)
【原创】线段树query模板对比！ 新手线段树的一个容易出错的问题！！因为我就糊涂了一整天.......
摘要：我们解决问题的最好方法就是拿实例来举例子 我们来看tyvj1038或计蒜客 “管家的忠诚” 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用 阅读全文
posted @ 2016-08-11 15:50 swallowblank 阅读(525) 评论(0) 推荐(0)
【原创】tyvj1038 忠诚 & 计蒜客 管家的忠诚 & 线段树(单点更新，区间查询)
摘要：最简单的线段树之一，中文题目，不翻译。。。。 注释讲的比较少，这已经是最简单的线段树，如果看不懂真的说明最基础的理论没明白 推荐一篇文章http://www.cnblogs.com/liwenchi/p/5760498.html 可能和我的线段树风格不一样，无所谓啦，多理解，理解了就可以自己编自己喜 阅读全文
posted @ 2016-08-11 13:43 swallowblank 阅读(395) 评论(0) 推荐(0)
[转载]线段树模板
摘要：写的不错，里面还有分了类的习题，不错 http://blog.csdn.net/metalseed/article/details/8039326 好吧，其实我是想告诉广大新手线段树很爱出错的一个点！ http://www.cnblogs.com/liwenchi/p/5761257.html 阅读全文
posted @ 2016-08-11 12:20 swallowblank 阅读(136) 评论(0) 推荐(0)