
函数式线段树
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 3110([Zjoi2013]K大数查询-区间第k大[段修改,在线]-树状数组套函数式线段树)
3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 418 Solved: 235[Submit][Status][Discuss]Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a原创 2013-06-20 14:53:52 · 2158 阅读 · 0 评论 -
BZOJ 1901(Zju2112 Dynamic Rankings-区间第k大(修改,在线)-函数式线段树)
1901: Zju2112 Dynamic RankingsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1846 Solved: 763[Submit][Status][Discuss]Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在原创 2013-06-19 18:01:52 · 2190 阅读 · 0 评论