转载自：http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高 ...
分类：
其他好文 时间：
2017-07-20 13:32:07
阅读次数：
165
树状数组还是挺方便的，代码短功能也强大，完全可以用来替代一部分线段树的功能 有三种用法 一是对于单点更新，区间查询的 二是对于单点更新，但是查询区间最大最小值的 三是对于区间更新，然后区间查询 这个区间更新主要是要用到一个差分数组 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是 ...
分类：
编程语言 时间：
2017-07-18 15:31:44
阅读次数：
193
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 ...
分类：
编程语言 时间：
2017-07-17 13:18:20
阅读次数：
329
Hacker, pack your bags! 题意：给n个区间，每个区间的长度为ri-li+1，权值为ci，选取2个不相交的区间，长度加起来为x，且权值和最小 思路：遍历 l ，vi[l]存起点为l的区间的权值最小值，每次加入li==l的区间更新vi的值，更新后再更新ri==l-1的答案，这样可以 ...
分类：
其他好文 时间：
2017-07-13 22:53:19
阅读次数：
329
点击打开链接题目链接 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18010 Accepted Submission ...
分类：
其他好文 时间：
2017-07-10 13:30:26
阅读次数：
284
题目链接：http://poj.org/problem?id=2991 挑战程序设计竞赛书上的例题。书上的思路还是蛮巧妙的，第一遍看真的没怎么看太懂，今天算是终于弄懂了。 稍微思考即可想到如果都用向量表示的话实际上就是从s+1到n的区间更新了，每个向量都旋转一定角度最后终点坐标实际上是全部向量的和。 ...
分类：
其他好文 时间：
2017-07-10 12:06:49
阅读次数：
209
一般说来，树状数组比线段树好写得多，可是只用于单点修改。 然后最近学到一种区间修改的方式，区间加区间求和。 这里我们不直接维护原数组，而是引入另一个数组b[i]，表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i]，相对应的，sum(i)就是b[1]+b[ ...
分类：
编程语言 时间：
2017-07-09 21:59:04
阅读次数：
154
线段树区间更新模板题，加个延迟标记即可。 注意:区间大小是r-l+1，query，更新时要更新子节点，同时注意+=与=！ discuss里面有数据，wa的可以看看。。。 代码： 题目： A Simple Problem with Integers Time Limit: 5000MS Memory ...
分类：
其他好文 时间：
2017-07-09 16:13:07
阅读次数：
247
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意：给定两种操作，查询（求出区间内的和），更新（区间内每个值都开根号，取整数） 题目给出所有数字之和小于263，所以最大的数最多7次也就变成1。所以在更新的时候加个判断条件，提前结束。 然后这道 ...
分类：
其他好文 时间：
2017-07-08 19:48:24
阅读次数：
175
题目链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 83959 Accepted: 25989 C ...
分类：
其他好文 时间：
2017-07-01 22:45:36
阅读次数：
301
