【题目链接】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
https://vjudge.net/contest/66989#problem/A 单点修改，区间查询 方法一：线段树 http://www.cnblogs.com/kuangbin/archive/2011/08/15/2139834.html 1 #include<iostream> 2 #i ...
分类：
编程语言 时间：
2017-04-05 23:14:05
阅读次数：
228
【题目链接】 http://poj.org/problem?id=2763 【题目大意】 在一棵树上，给出一些边的边长，有修改边的边长的操作， 询问每次从当前点到目标点的最短距离 【题解】 树链剖分之后，相当于树状数组的单点更新和区间查询， 注意边权转点权之后链操作不覆盖deep最浅的点，这里容易出 ...
分类：
编程语言 时间：
2017-04-04 09:47:07
阅读次数：
170
背景: 树状数组(Binary Index Tree)是一种处理区间问题较为容易实现的数据结构,可以处理单点更新,区间更新,单点查询,区间查询等问题,是一种处理在线问题的利器,其查询跟修改的时间复杂度均为O(logn)。 引入: 在算法竞赛中经常会遇到这样一类问题:给定一个数列,让你求出这个序列的某 ...
分类：
其他好文 时间：
2017-03-30 22:31:55
阅读次数：
1391
题目链接：http://codeforces.com/problemset/problem/617/E 一看这种区间查询的题目，考虑一下莫队。 如何${O(1)}$的修改和查询呢？ 令${f(i,j)}$表示区间${\left [ l,r \right ]}$内数字的异或和。 那么：${f(l,r) ...
分类：
其他好文 时间：
2017-03-17 23:54:46
阅读次数：
383
Problem Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Gen ...
分类：
其他好文 时间：
2017-03-11 23:24:33
阅读次数：
245
线段树： 1、【codevs1690】开关灯 这道题是一道线段树裸题，可以开个标记记录当前节点被修改的次数，然后仿照区间修改区间查询来做就行了。 代码： uses math; type hh=record l,r,x,sum:longint; end; var a:array[0..400010]o ...
分类：
其他好文 时间：
2017-03-11 13:05:52
阅读次数：
257
GSS2 - Can you answer these queries II #tree #tree Being a completist and a simplist, kid Yang Zhe cannot solve but get Wrong Answer from most of the ...
分类：
其他好文 时间：
2017-03-10 12:45:06
阅读次数：
280
题意：给定一个颜色序列，维护：1、单点修改 2、区间查询不同颜色的种数 题解： 定义f[i]为i左边第一个和i颜色相同的位置，用分块来维护f。 询问：看区间中有多少个位置的f[i]<l 更新：暴力枚举p左右最近的与p颜色相同的位置，更新即可 #include <cmath> #include <cs ...
分类：
其他好文 时间：
2017-02-27 01:11:46
阅读次数：
234
