将大于等于m的数改为1，其余的改为0。问题转变成了有多少个区间的区间和>=k。可以枚举起点，二分第一个终点 或者尺取法。 ...
分类：
其他好文 时间：
2016-08-07 21:44:17
阅读次数：
135
处理出每个位置左边的最大值和右边的最大值。然后就可以o(1)计算去掉某位置的最大值了。 ...
分类：
其他好文 时间：
2016-08-07 21:42:58
阅读次数：
205
题目：传送门。 题意：题目说的是求期望，其实翻译过来意思就是：一个长度为 n 的数列(n>=3)，按顺序删除其中每一个数，每次删除都是建立在最原始数列的基础上进行的，算出每次操作后得到的新数列的相邻两数的差的绝对值的最大值，求这些n个最大值的总和。 题解：把n=3的情况单独拿出来直接算出来，就是ab ...
分类：
其他好文 时间：
2016-08-07 21:25:16
阅读次数：
240
题目大意：给一个整数序列，统计<k,m>子序列的数目。<k,m>序列是满足第k大的数字不比m小的连续子序列。 题目分析：维护一个不小于m的数的个数的后缀和数组，可以枚举序列起点，二分查找右端点序列最近的一个<k,m>序列。因为最近右端点是不减的，所以也可以用two-pointer在O(n)的时间复杂 ...
分类：
其他好文 时间：
2016-08-07 18:37:18
阅读次数：
123
题意： 求满足区间中>=m的数>=k个的区间有多少 思路： 记小于m的数为0，大于等于m的为1，用sum维护区间和 然后我的做法是枚举右端点，二分左端点得到答案，复杂度O（nlogn） 然后标解是two-pointer，处理完后枚举左端点，然后指针标记右端点 当区间内个数<k时就r++，大于n就跳出 ...
分类：
其他好文 时间：
2016-08-07 16:52:15
阅读次数：
158
NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 517 Accepted Submissio ...
分类：
其他好文 时间：
2016-08-07 12:28:54
阅读次数：
144
题目链接：HDU5806 题意：找出有多少个区间中第k大数不小于m. 分析：用尺取法可以搞定，CF以前有一道类似的题目. 1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 #define d\n I64d\n 5 ...
分类：
其他好文 时间：
2016-08-07 12:18:45
阅读次数：
130
NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 500 Accepted Submissio ...
分类：
其他好文 时间：
2016-08-07 12:08:54
阅读次数：
175
