可持久化线段树
lqybzx
123
展开
-
1901: Zju2112 Dynamic Rankings 【带修改的区间第k小数】
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),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序,从输入文件中读入序列a,然后读入一系列的指令,包括询问指令原创 2014-10-14 17:12:12 · 756 阅读 · 0 评论 -
bzoj 3524: [Poi2014]Couriers
Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。第二行n个数,a[i]。接下来m行,每行两个数l,r,表示询问[l,r]这个区间。Outputm行,每行对应一个原创 2015-02-22 11:30:51 · 520 阅读 · 0 评论 -
bzoj 2223: [Coci 2009]PATULJCI
DescriptionInputOutput10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10Sample Inputnoyes 1noyes 1noyes 2noyes 3Sample OutputHINTNoti原创 2015-02-22 11:17:18 · 987 阅读 · 0 评论 -
bzoj 3932: [CQOI2015]任务查询系统
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级原创 2015-04-15 08:07:40 · 1763 阅读 · 0 评论 -
2016多校训练Contest7: 1012 Lights hdu5820
Problem DescriptionToday is April 1st, 2100. Now Guangzhou is a very very big city. Since the number of traffic accidents increased last month, the mayor asked Mr. Chopsticks to investigate the tr原创 2016-08-10 16:09:55 · 576 阅读 · 0 评论