欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20
分类：
其他好文 时间：
2016-03-15 12:16:16
阅读次数：
191
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需
分类：
其他好文 时间：
2016-03-05 16:05:03
阅读次数：
174
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数，表示初始
分类：
其他好文 时间：
2016-02-29 00:19:12
阅读次数：
198
这道题真的是好题，让我对线段树有了全新的认识，至少让我真正感受到了线段树的神奇。 题意是就是线段树区间更新，单点询问的问题，不过这个题好就好在它的区间更新的点并不连续！ adding c to each of Ai which satisfies a <= i <= b and (i - a) %
分类：
其他好文 时间：
2016-02-27 09:37:07
阅读次数：
183
1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cstdio> 6 #include<set> 7 #include<map> 8 #include<vector
分类：
其他好文 时间：
2016-02-20 01:48:44
阅读次数：
203
题目链接：点击打开链接
题意：有3种区间操作， 将某个区间全部变成1； 将某个区间全部变成0；将某个区间的1变成0， 0变成1。
思路：前两个操作就是最基本的区间更新， 用到懒惰标记， 然而第3个操作却有些麻烦， 如果仅仅更新当前这个结点对应的大区间， 那么它所包含的小区间再次更新时就会发生错误， 错误的原因是因为标记的重叠和碰撞。 显然 ， 这就是很典型的一个问题， 处理标记碰撞的问题。...
分类：
其他好文 时间：
2016-01-22 18:15:53
阅读次数：
157
题目链接:http://poj.org/problem?id=3468
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 83959
Accepted: 25989
Case Time Limit: 2000MS
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kin...
分类：
其他好文 时间：
2016-01-19 21:10:37
阅读次数：
221
#include"cstdio"#include"algorithm"using namespace std;const int MAXN=10005;struct Post{ int l,r;}posters[MAXN];int x[MAXN*2];int hash[10000005];st...
分类：
其他好文 时间：
2016-01-11 18:17:51
阅读次数：
189
线段树区间更新求和/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/20 17:21:3...
分类：
其他好文 时间：
2015-11-22 10:02:22
阅读次数：
145
