学习线段树第二天，这道题属于第二简单的线段树，第一简单是单点更新，这个属于区间更新。 区间更新就是lazy思想，我来按照自己浅薄的理解谈谈lazy思想： 就是在数据结构中，树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了，第i个节点的左孩子节点就是i*2，右孩子节点就是 ...
分类：
其他好文 时间：
2016-08-11 22:28:30
阅读次数：
149
Counting Haybales Time Limit: 10 Sec Memory Limit: 128 MB Submit: 77 Solved: 31 [Submit][Status][Discuss] Description Farmer John is trying to hire co ...
分类：
其他好文 时间：
2016-08-10 20:47:50
阅读次数：
171
SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13917 Accepted: 4352 Case Time Limit: 2000MS Description Your friend, Jackson is ...
分类：
其他好文 时间：
2016-08-10 00:48:43
阅读次数：
170
计数排序的原理，只要知道了有几个数比i小，就可以知道i的位置 这道题只有26个字母，搞26颗线段树，然后区间更新 ...
分类：
编程语言 时间：
2016-08-09 11:56:59
阅读次数：
254
被线段树虐惨，在阴影下写下了这个模板。 目前接触到的线段树适用范围：RMQ，区间更新或者单点更新，区间查询。 ...
分类：
其他好文 时间：
2016-08-08 22:45:16
阅读次数：
238
题目大意：给若干个矩形，统计重叠次数不为0的面积。 题目分析：维护扫描线的长度时，只需要只统计覆盖次数大于1的区间即可。这是个区间更新，不过不能使用懒标记，但是数据规模不大，不用懒惰标记仍可以AC。 代码如下： ...
分类：
其他好文 时间：
2016-08-08 17:13:31
阅读次数：
189
先说说区间更新和单点更新的区别 主要的区别是搜索的过程 前者需要确定一个区间 后者就是一个点就好了 贴上两者代码 ...
分类：
其他好文 时间：
2016-08-03 15:28:42
阅读次数：
115
A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3468 A Simple Problem wi ...
分类：
其他好文 时间：
2016-08-01 22:43:46
阅读次数：
164
题目大意：给一个n个整数的数列，q次询问，每次询问区间[l,r]中与区间中其它数互质的数的个数.。 题目分析：离线处理，这里以询问区间的左端点从小到大的顺序为例。为了叙述方便，用f(l,r)表示区间[l,r]中与区间中其它数互质的数的个数.。每次用线段树或树状数组维护以 a(i)(1<=i<=n) ...
分类：
其他好文 时间：
2016-08-01 21:17:05
阅读次数：
277
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 区间更新重点在于懒惰标记。 当你更新的区间就是整个区间的时候，直接sum[rt] = c*(r-l+1);col[rt] = c；后面的子区间就不管了，当你下次更新某一个区间的时候，把col[rt ...
分类：
其他好文 时间：
2016-08-01 19:29:53
阅读次数：
145
