码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ-3110-K大数查询-ZJOI2013-暴力

时间:2015-03-21 14:09:22      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:暴力

描述

有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c
如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。


分析

  • 暴力的做法, 正解是树套树或者zkw线段树
  • 读入所有的命令, 把所有的插入命令收集起来处理, 按照插入的数值的大小从大到小 (相等时按先后顺序) 排序.
  • 按照先后顺序遍历命令. 如果是插入命令, 标记该插入已经生效; 否则如果是查询命令, 从前到后遍历插入命令, 如果当前的插入命令已经生效, 则更改查询的排名, 具体怎么更改就是减去重合区间长度
  • 如果更改后排名小于等于0, 第C大就是当前的插入操作所插入的值.
  • 既然暴力可以, 就不用写二维线段树了. 比赛时善于利用STL来暴力是个很好的办法.
  • 但是暴力也有技巧

代码

BZOJ-3110-K大数查询-ZJOI2013-暴力

标签:暴力

原文地址:http://blog.csdn.net/qq_21110267/article/details/44514709

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!