题意：原本都是1，然后区间更新，最后求值 （ps：这个题卡了2 3个月，主要还是没有理解之前的线段树，后来又忘了，今日虽然过了，但仍有些地方没有想通） ...
分类：
其他好文 时间：
2018-01-21 00:09:02
阅读次数：
148
题目描述 给你一个长为n的序列a m次查询 每次查询一个区间的所有子区间的gcd的和mod1e9+7的结果 输入描述: 第一行两个数n,m之后一行n个数表示a之后m行每行两个数l,r表示查询的区间 输出描述: 对于每个询问，输出一行一个数表示答案 <!-- <br/> <h5 style="font ...
分类：
编程语言 时间：
2018-01-07 17:37:20
阅读次数：
247
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36705 Accepted Submission(s): 17920 P ...
分类：
其他好文 时间：
2017-12-20 22:08:27
阅读次数：
197
Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vividly, on the beautiful Zhuhai Campu ...
线段树模板 以前写的线段树很丑，看不下去，跟新过一版，还是丑。重新整理一份最新的理解，个人比较舒服，来跟新一下。以区间求和，区间更新为例，参考题目：poj 3468 [题目链接：http://poj.org/problem?id=3468][9b8481d9] 代码： c++ include inc ...
分类：
其他好文 时间：
2017-11-25 00:52:26
阅读次数：
125
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36313 Accepted Submission(s): 17713 P ...
分类：
其他好文 时间：
2017-11-07 19:31:30
阅读次数：
164
HDU 1698 ( 延迟标记，区间更新（赋值）求和 ) Just a Hook题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698////////////////////////////////////注意 ： lazy思想的简单应用，所谓的laz ...
分类：
其他好文 时间：
2017-10-21 13:31:56
阅读次数：
257
推理过程 维护两个数组，d[i] = a[i] - a[i - 1]，f[i] = i * d[i]，剩下的，区间更新和区间查询就和【一维树状数组区间更新单点查询】一样了。 实现源代码 ...
分类：
编程语言 时间：
2017-10-10 23:12:39
阅读次数：
279
类似于区间树，在各个节点保存的是一条线段（子数组），可高效解决连续区间动态查询问题。 *单点或区间的修改 区间的最值以及求和 可基本保持单次操作为log的复杂度。 线段树的每个节点表示一个区间，子节点则分别表示父亲节点的左半区间和右半区间。如果父亲节点是[a,b]，那么令c = (a+b) / 2, ...
分类：
其他好文 时间：
2017-10-08 12:10:12
阅读次数：
170
题目链接：http://poj.org/problem?id=2528 题意：涂色问题，给定n个要涂色的区间（每次用的颜色不一样，颜色覆盖性极强），问最后能看到多少种颜色。（贴海报问题转换） 题解：TLE+MLE（o(╥﹏╥)o），TLE线段树解决，MLE离散化解决 离散化：[1,4]，[2,6]， ...
分类：
其他好文 时间：
2017-10-04 01:01:06
阅读次数：
227
