ACM_树状数组
JayYe
这个作者很懒,什么都没留下…
展开
-
POJ 2761 Feed the dogs 树状数组求第k大的数
上次就听岐哥讲了树状数组如何高效求第k大的数,一直没去敲,今天早上起来睡不着就敲了下了,也是看的岐哥的博客才完全搞明白的http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.htmlint findkth(int k) {int i, cnt = 0, ans = 0;for(i = 20;i >= 0; i-原创 2013-07-23 07:25:55 · 1541 阅读 · 0 评论 -
hdu 4630 No Pain No Game 线段树 树状数组
题意:给你一个n的排列,有m个询问,每次询问L R,从L到R区间里选出两个数a, b使得gcd(a,b)最大,每次输出最大的gcd对于x的所有倍数,我们把他们两两结合得到的最大公约数看做x,把所有的找到的位置排个序,如果询问的L R的最大公约数可以是x,那么这个询问的LR区间必然包含所有的位置的某一个相邻的位置,这样的话就可以把相邻的位置看做线段l r,它有个val值x ,那么询问就是原创 2013-07-30 20:04:28 · 1879 阅读 · 3 评论 -
hdu 4638 Group 树状数组
hdu 4638 解题报告原创 2013-08-03 00:23:43 · 1462 阅读 · 0 评论 -
Codeforces Round #220 (Div. 2)
A:有点坑的题,最后一分钟被hack了。。。后来我的friend列表的人全挂了。。。注意下可能往某个方向一跳就会跳出界的B:坑我到死的一题,WA了之后想了几十分钟。。。就是想不出有什么问题= =不得已才放弃了。。到最后果然没问题的,重判A了C:记忆化搜索。vis数组表示该点有没被访问过,nice数组初始化为-1,nice如果为INF则表示有环,如果搜到某个点,判原创 2013-12-19 18:26:38 · 1143 阅读 · 0 评论