Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18561 Accepted: 9209 Description Railway tickets were difficult to buy around t ...
分类：
其他好文 时间：
2016-08-19 00:40:06
阅读次数：
122
学习线段树的第三天。。。真的是没学点啥好的，又是一道水题，纯模板，我个人觉得我的线段树模板还是不错的(毕竟我第一天相当于啥都没学。。。找了一整天模板，对比了好几个，终于找到了自己喜欢的类型)，中文题目嘛，直接上代码 我感觉我的代码有一个特点吧...有点啰嗦，但是每一行的思维和上一行紧密相连，新手看的 ...
分类：
其他好文 时间：
2016-08-12 14:54:31
阅读次数：
137
学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是lazy思想，我来按照自己浅薄的理解谈谈lazy思想： 就是在数据结构中，树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了，第i个节点的左孩子节点就是i*2，右孩子节点就是 ...
分类：
其他好文 时间：
2016-08-11 22:28:30
阅读次数：
149
被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 ...
分类：
其他好文 时间：
2016-08-08 22:45:16
阅读次数：
238
题目中给出的h和w范围均大，其实n的最大范围才200000，所以我们建立的线段树大小为min(h,n),线段树的每一个节点包含一个变量c，记录当前区间内还剩下的可以put on的最大长度。插入一个数时，如果该数大于该区间最大值，则返回-1，说明put on不了。否则将它插入到页节点，并返回插入的下标 ...
分类：
其他好文 时间：
2016-08-08 00:49:42
阅读次数：
119
先说说区间更新和单点更新的区别 主要的区别是搜索的过程 前者需要确定一个区间 后者就是一个点就好了 贴上两者代码 ...
分类：
其他好文 时间：
2016-08-03 15:28:42
阅读次数：
115
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 第一次做线段树，帆哥的一句话，我记下来了，其实，线段树就是一种处理数据查询和更新的手段。 然后，我的代码风格，是网上的大牛们的辛苦总结，我就套用了。这里，我还是简单说一下线段树，说的不好，主要方便 ...
分类：
其他好文 时间：
2016-07-30 19:38:47
阅读次数：
125
先做一次dfs求得每个节点为根的子树在树状数组中编号的起始值和结束值，再树状数组做区间查询 与单点更新。 #include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<algo ...
分类：
移动开发 时间：
2016-07-25 16:13:49
阅读次数：
187
推荐博客：http://blog.csdn.net/metalseed/article/details/8039326 接下来是，对应的线段树的题目解析。 hdu 1166 排兵布阵（构造线段树，单点更新，查询区间和） hdu 1754 I hate it（构造线段树，区间最大值查询，单点更新） ...
分类：
其他好文 时间：
2016-07-23 19:43:47
阅读次数：
250
题意：给n个数 m次操作 操作方式为 count 统计区间里的幸运数字都多少个 add给区间里每个数都加上一个值 网上的大牛都是用树状数组写的 线段树也可以解决 只是有点悬 刚学线段树 借此加强知识储备和代码能力 线段树单点更新 谢谢各位指教 #include<iostream> #include< ...
分类：
其他好文 时间：
2016-07-21 19:55:16
阅读次数：
162
