#include
int A[15]={0,1,2,3,4,5,6,7,8,9,10};
int C[15];
int lowbit(int x)
{
return x&(-x);
}
int SUM(int n)
{
int sum=0;
while(n>0){
sum = sum + C[n];
n = n - lowbit(n);
...
分类：
编程语言 时间：
2015-08-01 20:40:57
阅读次数：
155
http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):...
分类：
编程语言 时间：
2015-08-01 17:09:55
阅读次数：
136
树状数组+离线操作#include#include#include#includeusing namespace std;int N,M;int SUM1,SUM2,SUM3,SUM4;int C[500000+20];struct Point{ int x,y,PD,ans,id,BiX,B...
分类：
其他好文 时间：
2015-08-01 16:59:59
阅读次数：
132
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
编程语言 时间：
2015-08-01 14:10:07
阅读次数：
182
题目传送门 1 /* 2 题意：不懂。。。 3 线段树+树状数组+贪心：贪心从第一位开始枚举，一个数可以是循环节的末尾或者在循环节中，循环节(循环节内部是后面的换到前面，最前面的换到最后面)。线段树维护最大值，树状数组维护区间是否是循环节，查找前面最左边不是循环节的可用二分。我...
分类：
编程语言 时间：
2015-08-01 11:27:50
阅读次数：
148
Happy King
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 434 Accepted Submission(s): 79
Problem Description
There are n
citie...
分类：
移动开发 时间：
2015-07-31 23:32:33
阅读次数：
269
在做系统的时候，有一些组织机构类的关系，成树状结构，前台用的是EasyUI，由于涉及到多张表的数据，想要动态的拼接出一个树状的组织结构，后台传过来的是DataTable。 ///
/// DataTable转EasyUiTree的Json格式
///
/// 要...
分类：
Web程序 时间：
2015-07-31 20:24:56
阅读次数：
498
之前写过树状数组的，再用线段树写一下～～～ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define lp (p << 1) 9 #define rp (p <...
分类：
其他好文 时间：
2015-07-31 20:15:25
阅读次数：
122
第一道CDQ分治....
以下来自 陈丹琦 的 从《Cash》谈一类分治算法的应用:
算法分析
这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n)的时间复杂度内维护出操作1)和操作2)．这个问题中W很大，开二维树状数组O(W2)的空间显然吃不消，考虑使用动态空间的线段树，最多可能达到操作次数 * (log2W)...
分类：
其他好文 时间：
2015-07-31 16:11:51
阅读次数：
103
//给一串序列，找出长度大于2，且相邻两个数的差值不大于d的数子序列的个数
//dp[u] 表示以u为最后一个点满足条件的序列个数
//dp[u] = segma(dp[v] + 1) a[u] - a[v] <= d ;
//将用树状数组来找这个求和
//不过由于没有给a[i] , 所以需要对每个数编号，然后用二分找其对应的编号
#include
#include...
分类：
编程语言 时间：
2015-07-31 15:02:11
阅读次数：
150
