Dylans loves numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5272DescriptionDylans是谁?你可以在 UOJ 和 Codeforces上...
分类：
其他好文 时间：
2015-06-20 22:04:09
阅读次数：
206
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5273bestcoder round#45 1002题目大意： 给出一个有n个数的任意序列，问[r,l]区间内一共有多少对倒置数？解题思路： 由于1 2 #include 3 #include ...
分类：
其他好文 时间：
2015-06-20 22:01:12
阅读次数：
169
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5269思路分析：当lowbit(AxorB)=2p 时，表示A与B的二进制表示的0-p-1位相等，第p位不同；考虑维护一棵字母树，将所有数字转换为二进制形式并且从第0位开始插入树中，并在每个节点中记录通过...
分类：
其他好文 时间：
2015-06-16 07:59:37
阅读次数：
106
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类：
其他好文 时间：
2015-06-14 11:02:19
阅读次数：
410
题目链接：hdu 5266 pog loves szh III思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到O(1*nlgn)的时间复杂度ps：因为栈很容易爆，所以。。。。。你懂的 --》#pragma ...
分类：
其他好文 时间：
2015-06-14 10:57:08
阅读次数：
126
题目链接：hdu 5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184Accepted Submission...
分类：
其他好文 时间：
2015-06-14 10:56:11
阅读次数：
125
ZYB loves ScoreTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5268DescriptionOne day,ZYB participated in the Best...
分类：
其他好文 时间：
2015-06-14 10:47:20
阅读次数：
112
Memphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj)) (i,j∈[1,n])
We define that lowbit(x)=2k,k
is the smallest integer sa...
分类：
其他好文 时间：
2015-06-14 09:34:19
阅读次数：
150
今晚best code第二题
好好学了下字典树，确实自己会的东西实在太少了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 1<<30
#define Inf -1<<30
#define maxn 50000+5
#de...
分类：
其他好文 时间：
2015-06-14 09:31:51
阅读次数：
152
