题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5172
题意：给出n个数，m个询问，问你[l,r]区间内是否为1到r-l+1的全排列。 大小很容易我们通过记录前缀和很容易求出来，但是关键是去重。 考虑线段树做法，我们记录每个点的靠左最近的相同元素的位置，然后求 整个区间的最大值（即最大的前驱）如果小于l,即满足条件，输出YES。
好吧，其实这个题...
分类：
其他好文 时间：
2015-08-04 21:11:56
阅读次数：
113
I Hate ItProblem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位...
分类：
其他好文 时间：
2015-08-04 13:22:27
阅读次数：
118
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
编程语言 时间：
2015-08-03 18:50:11
阅读次数：
129
Another LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1291 Accepted Submission(s): 451
Problem Description
There is a sequ...
分类：
其他好文 时间：
2015-08-03 06:45:13
阅读次数：
210
线段树（单点更新，区间查询），维护区间字符串哈希值
分类：
其他好文 时间：
2015-08-02 13:04:40
阅读次数：
78
题目链接：Magician
题面：
Magician
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1911 Accepted Submission(s): 549
Problem Descript...
分类：
其他好文 时间：
2015-08-01 14:15:24
阅读次数：
99
Query
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2859 Accepted Submission(s): 925
Problem Description
You are given two s...
分类：
其他好文 时间：
2015-07-31 16:14:34
阅读次数：
116
和I相比有了单点更新，所以不能只记录一个前缀和，而是要在线段树上多维护一个sum，表示这个结点的区间和，然后其他的就和I一样了。#include #include #include using namespace std;const int N = 50001;int a[N];struct Nod...
分类：
其他好文 时间：
2015-07-31 08:58:07
阅读次数：
100
之前学过一段时间的线段树，后来就没有再做了，上次比赛做到几道题居然都是线段树，而且渐渐发现线段树的适用性之广和重要性，而且之前学的不全面，于是决定重现学一遍线段树，顺便改一下之前的代码风格
一.单点更新
最典型的最基础的题目就是敌兵布阵了，题意大概是给n个数，然后3种操作：某个点的数加上x，某个点的数减去x，求[x，y]区间所有数的和。前两种操作都一样，只不过减去x相当于加上-x
...
分类：
其他好文 时间：
2015-07-30 13:41:33
阅读次数：
122
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
好吧，写了这么多单点更新的题目，这样的就很简单了，不过我第一次用这样的风格写代码；向这种简短风格靠齐；
不过题目给的数据感觉还挺坑的，还好我机智的看了Discuss。。。。哈哈，仰天长笑。。。。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-30 11:22:38
阅读次数：
96
