摘要：
传送：主席树做法http://www.cnblogs.com/candy99/p/6160704.html 做那倒带修改的主席树时就发现分块可以做，然后就试了试 思想和教主的魔法差不多，只不过那个是求>=v的有几个 既然一个数v的名次可以求，我们二分这个数就行了啊 然而...... 首先，你二分到的 阅读全文
posted @ 2016-12-18 21:59
Candy?
阅读(594)
评论(0)
推荐(1)
摘要：
1901: Zju2112 Dynamic Rankings Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可 阅读全文
posted @ 2016-12-18 19:56
Candy?
阅读(1850)
评论(0)
推荐(3)
摘要：
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2016-12-18 18:21
Candy?
阅读(374)
评论(0)
推荐(0)
摘要：
3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R] 阅读全文
posted @ 2016-12-18 15:20
Candy?
阅读(458)
评论(0)
推荐(0)
摘要：
2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文
posted @ 2016-12-18 10:01
Candy?
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号