Tunnel Warfare
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7307
Accepted: 2997
Description
During the War of Resistance Against Japan, tunnel warfare ...
分类：
其他好文 时间：
2015-08-05 22:23:25
阅读次数：
209
因为shift操作中的数不多，所以直接用单点更新模拟一下就好了。太久不写线段树，手好生啊，不是这错一下就是那错一下。PS：输入写的我有点蛋疼，不知道谁有没有更好的写法。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-05 12:16:17
阅读次数：
124
倒着插，先不理解意思，后来看一篇题解说模拟一下手动模拟一下就好理解了-----不过话说一直写挫---一直改啊-----好心塞------ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2015-08-05 00:45:39
阅读次数：
102
题目链接：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
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
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
好吧，写了这么多单点更新的题目，这样的就很简单了，不过我第一次用这样的风格写代码；向这种简短风格靠齐；
不过题目给的数据感觉还挺坑的，还好我机智的看了Discuss。。。。哈哈，仰天长笑。。。。
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-30 11:22:38
阅读次数：
96
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查..
分类：
其他好文 时间：
2015-07-29 19:41:03
阅读次数：
108
