传送门 题中重要信息，每堆草的数量都不一样。 可以思考一下，什么情况下才会出现矛盾。 1.如果两个区间的最小值一样，但是这两个区间没有交集，那么就出现矛盾。 2.如果两个区间的最小值一样，并且这两个区间有交集，那么这个最小值一定在交集中，但是如果这个交集被某个最小值较大的区间，或是一些最小值较大的区 ...
分类：
其他好文 时间：
2017-09-15 10:08:30
阅读次数：
186
【算法】线段树（经典线段树上二分） 【题意】n个房间，m个询问，每次订最前的连续x个的空房间，或退订从x开始y个房间，求每次订的最左房间号。 【题解】关键在于找连续x个空房间，经典二分。 线段树标记sum,lsum,rsum，表示最长连续房间，从左开始最长连续房间，从右开始最长连续房间。 对于区间k ...
分类：
其他好文 时间：
2017-09-14 21:47:23
阅读次数：
201
题意：求出现恰好 k次的子串（可以重叠）的个数； 分析： 刚开始想到了是后缀数组，但是有什么性质，具体怎么做的没有想到。回到主题来： 连续 k 次，说明这 k 个后缀排序后在一起，每次枚举 长度的为 k 的区间，用RMQ算出最长公共前缀长度，这里就有 len 个子串是 符合满足 k 次的，但是又有可 ...
分类：
编程语言 时间：
2017-09-14 21:36:56
阅读次数：
228
线段树区间合并问题 恶心。。。 屠龙宝刀点击就送 ...
分类：
其他好文 时间：
2017-09-14 21:36:06
阅读次数：
209
1674 区间的价值 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1674 区间的价值 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1674 区间的价值 V2 基准时间限制：1 秒 空间限制：131072 K ...
分类：
其他好文 时间：
2017-09-14 21:33:36
阅读次数：
173
【问题描述】给定 N 个区间, 要求选出若干个区间 A1, A2, A3... Am (m > 1), 使得:|A1∩A2∩A3...∩Am| * |A1∪A2∪A3...∪Am|最大。【输入格式】第一行一个整数 N接下来 N 行,每行 2 个整数 L, R, 描述一个区间。【输出格式】一个数, 为 ...
分类：
其他好文 时间：
2017-09-14 20:06:51
阅读次数：
168
区间 GCD题目描述最近 JC 同学刚学会 gcd,于是迷上了与 gcd 有关的问题。今天他又出了一道这样的题目,想要考考你,你能顺利完成吗?给定一个长度为 n 的字符串 s[1..n],串仅包含小写字母。对于区间 [l, r],你需要回答 s[l..r]中有多少个长度为 3 的子序列组成了"gcd ...
分类：
其他好文 时间：
2017-09-14 18:49:50
阅读次数：
233
题目大意就是给两个长度相同的字符串，每次操作能使一段变成相同的一个字符，要求是串1变成串2的最小操作数目 （先假设从一个完全不相同的字符串变成串2）先用区间dp求出任意两点之间的最小操作数，dp[i][j]是i到j 的最小操作数 然后用一个数组求串1到串2的最小操作数，对于某一点，如果s[i]==p ...
分类：
其他好文 时间：
2017-09-14 18:36:49
阅读次数：
122
又是一道比较新的模板题吧，即使是在Codeforces上小C还是贴了出来。 Description 给定一个长度为n的序列a1~an，每个元素代表一种颜色。m次操作，每次操作为两种中的一种： 1 p x：将第p个位置上的颜色修改为x； 2 l r：询问[l,r]区间，求该区间内的每种颜色的“最大出现 ...
分类：
数据库 时间：
2017-09-14 13:58:46
阅读次数：
243
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5489 题意：给定n个数，求从中删除m个连续的数后，剩下的数中最大上升子序列的大小 我们可以枚举删除的区间 删除后的答案为 以右边第一个开始的最长上升子序列+以左边第一个比它小的数结尾的最长上升子序列 前一项 ...
分类：
其他好文 时间：
2017-09-14 00:43:37
阅读次数：
154
