题意： 求满足区间中>=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
NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 440 Accepted Submission( ...
分类：
其他好文 时间：
2016-08-07 10:59:54
阅读次数：
211
NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 421 Accepted Submission( ...
分类：
其他好文 时间：
2016-08-07 10:53:42
阅读次数：
221
题目链接： NanoApe Loves Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Problem Description NanoApe, the Retir ...
分类：
其他好文 时间：
2016-08-07 00:53:51
阅读次数：
174
题目链接：NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm ...
分类：
其他好文 时间：
2016-08-07 00:45:39
阅读次数：
181
