线段树
ORZSunIsMe
呵呵
展开
-
【CQBZOJ 2368】[线段树]球星
题目描述线段树水题专项赛:Portal 给出球星们的能力值、年份、名字,有很多个查询,每个查询给出一个年份的范围,求出这个范围里能力值从高到低排列的前11名球员,如果能力值相同则按年份从低到高排,如果年份仍然相同,则按名字的字典序排。如果不足11个球员,就用XXX代替输出凑够11行。题目分析刚开始想线段树套Splay去了,考试要结束时才发现根本不用Splay啊,他只查询前11个,于是往每个线段树节原创 2017-03-23 20:40:57 · 387 阅读 · 0 评论 -
【CQBZOJ 3345】[树状数组]pizza
题目描述线段树水题专项赛:Portal Mirko的披萨店在镇上很受欢迎,每个人都把披萨作为午餐。Mirko提供外送服务,他的送货速度非常快,所以送货的时间可以忽略不计。镇上每个人都有自己最喜欢的口味,所以,Mirko给每个人做的披萨需要不同的时间。他只有一个小烤炉,每次只能烤一个披萨。如果他给某个人的披萨早于那个人的午餐时间k个时间单位,那么他可以收到k单位的小费,反之,如果晚于客户的午餐时间k原创 2017-03-23 21:05:59 · 437 阅读 · 0 评论 -
【CQBZOJ 2445】[线段树][树套树]跳跃
题目描述线段树水题专项赛:Portal 给出一个n*n的矩阵,有m次询问,每次询问以(x,y)为左上角,边长为k的正方形内的最大值与最小值之差。(n≤250n\leq 250,k≤nk\leq n,m≤106m\leq 10^6事先给定,每次询问只有x,y≤n−k+1x,y\leq n-k+1)题目解析又是一道思博题,于是我就思博了,当我写完了树套树,以为自己mlog2nmlog^2n的算法可以过原创 2017-03-23 20:50:20 · 379 阅读 · 0 评论 -
【CQBZOJ 2856】[线段树]原子核研究
题目描述线段树水题专项赛:Portal 要求一种数据结构使得能够支持插入一个值,删除一个值,查询最小的差值。(所有输入数据小于100000,并且你需要自动去重)题目解析一看,这不一思博线段树吗?维护每一个区间左右有多少空格,中间(不包含左右端点)的最短区间,然后两两合并就行了啊。 于是迅速码完代码,信心满满的交了,然后就爆成了0分。 考完检查,mdzz,数组没清零,mdzz,build的区间用原创 2017-03-23 20:35:18 · 449 阅读 · 0 评论 -
【BZOJ4826】【HNOI2017】影魔
题目描述给定一个长度n≤2×105n\leq2\times10^5的序列a,对于点对(i,j)(i,j)若不存在i<k<ji<k<j使得a[i]<a[k]或a[j]<a[k]a[i]<a[k]或a[j]<a[k],则点对向答案贡献p1p_1,若存在i<k<ji<k<j使得a[i]<a[k]且a[k]<a[j]a[i]<a[k]且a[k]<a[j],或a[i]>a[k]且a[k]>a[j]a[i]>a原创 2017-05-22 17:30:20 · 499 阅读 · 0 评论