题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 题意：n个村子，相邻两个村子初始都是联通的，询问经过一些操作后村子x最多和几个村子联通（包括村子x）。 操作的话有破坏（破坏相当于村子消失）和修复（修复是以栈的形式顺序） 题解： ...
分类：
其他好文 时间：
2017-10-04 23:58:29
阅读次数：
509
一道树剖的裸题。 简单的线段树区间合并，比起什么堵塞的交通（心理阴影）。 主要是注意细节，考场上就是注意对拍吧。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<c ...
分类：
其他好文 时间：
2017-09-29 09:54:49
阅读次数：
143
题目描述 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。 输入 The first line contains integer n (1?≤?n?≤?105), showing how many numbers the ...
分类：
其他好文 时间：
2017-09-29 09:51:51
阅读次数：
140
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就 ...
分类：
其他好文 时间：
2017-09-24 09:52:29
阅读次数：
272
【BZOJ3638】Cf172 k-Maximum Subsequence Sum Description 给一列数，要求支持操作： 1.修改某个数的值 2.读入l,r,k，询问在[l,r]内选不相交的不超过k个子段，最大的和是多少。1?≤?n?≤?105,1?≤?m?≤?105,1?≤?l?≤?r ...
分类：
其他好文 时间：
2017-09-20 12:13:30
阅读次数：
167
线段树区间合并问题 恶心。。。 屠龙宝刀点击就送 ...
分类：
其他好文 时间：
2017-09-14 21:36:06
阅读次数：
209
题意： 三个操作符 D x：摧毁第x个隧道 R x：修复上一个被摧毁的隧道，将摧毁的隧道入栈，修复就出栈 Q x：查询x所在的最长未摧毁隧道的区间长度。 1.如果当前区间全是未摧毁隧道，返回长度 2.如果在坐儿子的右区间或右儿子的左区间，返回这两个区间长度和 3.继续递归 ...
分类：
其他好文 时间：
2017-08-30 21:47:04
阅读次数：
181
http://poj.org/problem?id=3667 题意： 有N个房间，M次操作。有两种操作（1）"1a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。 思路： 区间合并的线段树题。 其实如果单点更 ...
分类：
其他好文 时间：
2017-08-30 11:51:01
阅读次数：
195
题意: 1 输入a：询问是不是有连续长度为a的空房间,有的话住进最左边 2 输入a b：将[a,a+b-1]的房间清空 思路:记录区间中最长的空房间 线段树操作： update:区间替换 query:询问满足条件的最左端点 ...
分类：
其他好文 时间：
2017-08-29 12:55:47
阅读次数：
151
题目描述 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号 排名。由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号：然而由乃心情非常不好，因为Deus天 天问她题。。。因为Deus天天问由乃OI题，所以由乃去学习了一下OI，由于 ...
分类：
其他好文 时间：
2017-08-14 10:08:21
阅读次数：
195
