树状数组+二分
就是找第几小的数,,找几次,再求和。。
#include
#include
#include
#include
#include
using namespace std;
const int N=277777;
int t,n,m,bit[N],num,i;
long long ans;
int low(int g)
{
return g&(-g);
}
void up...
分类:
其他好文 时间:
2014-07-24 23:29:33
阅读次数:
266
B. Uncle Tom's Inherited Land*Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSpecial JudgeYour old uncle To...
分类:
其他好文 时间:
2014-07-24 21:35:52
阅读次数:
343
题意:定义F(i,j)为数组a中从ai到aj的或运算,求使F(i,j)#include#include#include#include#include#include#define ll long long#define len 31using namespace std;int num[32];i...
分类:
其他好文 时间:
2014-07-24 10:09:13
阅读次数:
239
本文编译方法所支持的hadoop环境是Hadoop-2.2.0,YARN是2.2.0,JAVA版本为1.8.0_11,操作系统Ubuntu14.04Spark1.0.0 源码下载地址:http://mirror.bit.edu.cn/apache/spark/spark-1.0.0/spark-1....
分类:
其他好文 时间:
2014-07-24 09:59:23
阅读次数:
448
因为搭建Hadoop环境的时候,所用的系统镜像是emi-centos-6.4-x86_64,是64位的,而hadoop是默认是32的安装包。这导致我们很多操作都会遇到这个问题(Java HotSpot(TM) 64-Bit Server VM warning: You have loaded lib...
分类:
其他好文 时间:
2014-07-24 05:04:28
阅读次数:
321
Gray CodeThe gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the tot...
分类:
其他好文 时间:
2014-07-24 00:53:27
阅读次数:
198
C. The Largest CliqueTime Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainGiven a directed graphG, consider the f...
分类:
其他好文 时间:
2014-07-23 22:17:17
阅读次数:
459
题目大意:
给出很多条分布在 x 轴上的线段。
然后给出很多点集,问这些点集分布在多少条不同的线段上。
思路分析:
把点集分散成若干条线段。
如果点集做出的线段包含了某一条给出的线段的话,也就是说这个点集上不会有点在这条线段上。
所以我们就是求出 点集做出的线段包含了多少个给出的线段就可以了。
那么也就是比较l r的大小,排序之后用BIT
#include
#in...
分类:
其他好文 时间:
2014-07-23 17:06:02
阅读次数:
193
文件与(或)目录是文件系统的具体表现形式,在Linux系统管理部分,文件与目录管理映射了Linux文件系统管理策略的重要方面
分类:
系统相关 时间:
2014-07-23 16:21:41
阅读次数:
448
B. Claw DecompositionTime Limit: 1000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainA claw is defined as a pointed curved n...
分类:
其他好文 时间:
2014-07-23 15:22:06
阅读次数:
268