题意：有n个数，m个询问（l，r，k），问在区间[l,r] 有多少个数小于等于k。
划分树——查找区间第k大的数。。。。
利用划分树的性质，二分查找在区间[l,r]小于等于k的个数。
如果在区间第 i 大的数tmp>k,则往下找，如果tmp
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-12 00:46:53
阅读次数：
518
#include using namespace std;int f( int a, int b ) //二分求幂（一般）{ int r = 1, base = a; while( b != 0 ) { if( b % 2 ) ...
分类：
其他好文 时间：
2014-08-12 00:30:43
阅读次数：
180
import java.util.Arrays;/* * 二分查找 */public class BinarySearch { /* * while循环 */ public static int binarySearch(int[] ls, int su) { ...
分类：
其他好文 时间：
2014-08-12 00:30:13
阅读次数：
186
过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10776Accepted Submission(s): 4748Problem Descri...
分类：
其他好文 时间：
2014-08-12 00:18:43
阅读次数：
268
B -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi...
分类：
其他好文 时间：
2014-08-12 00:10:43
阅读次数：
401
图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
分类：
其他好文 时间：
2014-08-12 00:02:53
阅读次数：
205
#includeusing namespace std;int n,k,a[10000];int binsearch(int low,int high){ int i,len,s;while(lowk) low=len+1; else if(s>n>>k) ...
分类：
其他好文 时间：
2014-08-11 23:59:43
阅读次数：
415
思路来源：http://blog.csdn.net/lenleaves/article/details/7873441求最小点权覆盖，同样求一个最小割，但是要求出割去了那些边，只要用最终的剩余网络进行一次遍历就可以了，比较简单。建图：同样是一个二分图，左边的点代表去掉出边，右边的点代表去掉入边（小心...
分类：
其他好文 时间：
2014-08-11 21:08:52
阅读次数：
329
无情的一题！！！
读了半小时题，才把题目看懂，发现是LIS后写了二分的那种方法，node[i]向ans[i]赋值的时候len++了两次，样例跑不出来，从机房走出去看见一只小猫，回来就发现了bug
=。=
结果一提交，RE，检查发现n最大10000我开的22222，没开小，百度里面看到有人也用这个方法提交后也是RE。。。自己出了几组数据后发现貌似不能用二分写呢（至少我还没想到该怎么改，看到后知...
分类：
其他好文 时间：
2014-08-11 18:07:02
阅读次数：
217
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类：
其他好文 时间：
2014-08-11 18:06:12
阅读次数：
250
