【题目链接】http://acm.hzau.edu.cn/problem.php?id=1207 【题意】给你一个字符串，然后两种操作：1，将区间L,R更新为A或者B，2，询问区间L,R最长的连续的B为多长。 【分析】典型线段树，每个节点维护该区间左边连续B的长度，右边连续B的长度，最长的连续B的长 ...
分类：
其他好文 时间：
2017-04-24 00:08:13
阅读次数：
324
Attack Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1890 Accepted Submission(s): 554 Problem ...
分类：
编程语言 时间：
2017-04-23 15:02:12
阅读次数：
260
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31096 Accepted Submission(s): 15313 P ...
分类：
其他好文 时间：
2017-04-14 22:38:42
阅读次数：
200
Problem A: 聪明的田鼠 题解： dp[k][i]表示走了k步，且在第i行的最大值 最后的结果就是走了n+m-2步，且在第n行的值 代码： Problem B: 软件安装 题解： 线段树区间更新，不太好写，先附上某人的代码 代码： Problem C: V型积木 题解： 最长上升子序列，枚举 ...
分类：
其他好文 时间：
2017-04-10 20:33:50
阅读次数：
832
题目链接 Interesting Array 区间更新。然后对于每一个约数重新求一遍区间的&值，不符合就跳出。 ...
分类：
其他好文 时间：
2017-04-06 21:00:38
阅读次数：
170
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55813 Accepted Submission(s): 30009 Prob ...
分类：
其他好文 时间：
2017-04-05 19:24:04
阅读次数：
192
背景: 树状数组(Binary Index Tree)是一种处理区间问题较为容易实现的数据结构,可以处理单点更新,区间更新,单点查询,区间查询等问题,是一种处理在线问题的利器,其查询跟修改的时间复杂度均为O(logn)。 引入: 在算法竞赛中经常会遇到这样一类问题:给定一个数列,让你求出这个序列的某 ...
分类：
其他好文 时间：
2017-03-30 22:31:55
阅读次数：
1391
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类：
其他好文 时间：
2017-03-26 11:08:34
阅读次数：
252
题目链接：http://poj.org/problem?id=3468 区间更新，区间求和。 ...
分类：
其他好文 时间：
2017-03-26 00:58:40
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 ...
分类：
其他好文 时间：
2017-03-16 03:08:34
阅读次数：
214
