Problem Description lxhgww got a sequence contains n characters which are all '0's or '1's. We have five operations here: Change operations: 0 a...
分类：
其他好文 时间：
2015-01-08 14:59:13
阅读次数：
288
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len...
分类：
其他好文 时间：
2015-01-08 00:52:30
阅读次数：
194
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Sup...
分类：
其他好文 时间：
2015-01-07 23:29:31
阅读次数：
341
题意：二维平面上 N 个高度为 Hi 建筑物，M次询问，每次询问输出 位于坐标（x ，y）左下角（也就是xi 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 3e4+10;...
分类：
其他好文 时间：
2014-11-22 18:51:10
阅读次数：
201
链接：http://poj.org/problem?id=2892
题意：有n个村庄排成一排，三种操作：
1. D x 摧毁村庄x
2. Q x 询问村庄x的最长一段没有被摧毁的村庄数量
3. R 恢复上一个被摧毁的村庄
思路：线段树区间合并，lsum记录当前节点往左的最长连续距离，rsum记录当前节点往右的最长连续距离。
#include
#include
#in...
分类：
其他好文 时间：
2014-11-13 18:58:16
阅读次数：
179
北京赛区快了，准备突击数据结构和图论，倒计时 18天，线段树区间合并，维护一个最长连续。。
题意：给一个01串，下面有一些操作，问区间最长的连续的1的个数
思路：很裸的线段树区间合并
#include
#include
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
using namespace ...
分类：
其他好文 时间：
2014-10-28 12:18:38
阅读次数：
143
Language:
Default
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12417
Accepted: 5346
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2014-10-24 14:47:14
阅读次数：
261
题目链接：ural 1019 Line Painting
题目大意：一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。
解题思路：线段树区间合并,每个节点即维护一个区间，很经典。注意坐标需要离散化，但是还是要将0和1e9放进去。
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-24 00:21:20
阅读次数：
227
