http://codeforces.com/contest/425/problem/A题目链接；然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！
直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数...
分类：
其他好文 时间：
2014-07-22 23:07:53
阅读次数：
307
这道题是CD老OJ上面的一道题，现在在新OJ上的题号是360，开始在VJ上做的提交一直RE（囧）。后来才知道OJ移位了。这道题是一个简单的成段更新+区间合并的线段树的题，1A还让我小激动了一下这道题的大概意思是有两种操作，一种是成段地增加一个值，另外一种是询问从l到r这段区间内的最长递增子序列首先先...
分类：
其他好文 时间：
2014-05-01 09:28:02
阅读次数：
357
要不是为了写splay的区间旋转的下放，我才不会写线段树的lazy下放来练练手（我原来的lazy都是跟着函数走的。。）这个时候我们得对lazy进行重新的界定，那就是lazy对当前节点是不产生影响的，而是对它的儿子产生影响。也就是说，当我到了某一个[l,r]区间，我不仅要更新它的lazy值，还要更新本...
分类：
其他好文 时间：
2014-04-30 23:44:18
阅读次数：
426
题目大意：
两个操作
1 id op 把id的位置+op
2 id op 查询在【id，op】之间的所有的数的差
思路：
关键是pushup函数。
自己退一下会发现，跟区间的总和，区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-04-29 13:44:22
阅读次数：
475
对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。
下图显示了逆向迭代器的位置和所指的数值：
可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个位置位于第一个元素之...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
367
Grid导航设计初步[3]
上一节介绍了如何自定义一个日期字段为导航列表，这一节定义数值字段为导航列表。自定义一个数值字段为导航列表时，设计过程和日期相同，只有一个不同，就是日期选择的是“年，年月，年季”等的导航方式，而数值字段选择一个预先设计好的数值区间来进行导航。先看一下导航效果。
设计的数值区间：
数值字段设置成导...
分类：
其他好文 时间：
2014-04-28 10:31:41
阅读次数：
279
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2171
题意：
给定n长序列，常数m，q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题，不知为何全用longlong会re，只能改成部分longlong
#include
#include
#define ll long long
...
分类：
其他好文 时间：
2014-04-27 21:35:00
阅读次数：
328
给你一些区间的起点和终点，让你用最小的区间覆盖一个大的区间。...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
287
5KB的代码。。。250+行。。。就错在一个离散化上，郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首，对中间区间没有影响
QUERY是某个人的位置
则：
TOP：将目标点旋转至根部，然后删除，最后插入到队首
RANK：通过size查找即可，注意每个点的size是区间长度
QUERY：把该点旋转至根部，左子树的大小+1便是结果
...
分类：
其他好文 时间：
2014-04-27 21:23:00
阅读次数：
330
关键是通过预处理吧每个区间内的一移动到一起的最少步骤算出来....
1411: Longest Consecutive Ones
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 185 Solved: 40
[Submit][Status][Web
Board]
Description
Given a...
分类：
其他好文 时间：
2014-04-27 21:21:05
阅读次数：
305
