BZOJ-3110-K大数查询-ZJOI2013-暴力
来源:互联网 发布:海盗湾中文域名 编辑:程序博客网 时间:2024/05/02 00:25
描述
有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c
如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。
分析
- 暴力的做法, 正解是
树套树或者zkw线段树我现在只想说是整体二分... - 读入所有的命令, 把所有的插入命令收集起来处理, 按照插入的数值的大小从大到小 (相等时按先后顺序) 排序.
- 按照先后顺序遍历命令. 如果是插入命令, 标记该插入已经生效; 否则如果是查询命令, 从前到后遍历插入命令, 如果当前的插入命令已经生效, 则更改查询的排名, 具体怎么更改就是减去重合区间长度
- 如果更改后排名小于等于0, 第C大就是当前的插入操作所插入的值.
- 既然暴力可以, 就不用写二维线段树了. 比赛时善于利用STL来暴力是个很好的办法.
- 但是暴力也有技巧
代码
3 0
- BZOJ-3110-K大数查询-ZJOI2013-暴力
- BZOJ 3110 ZJOI2013 K大数查询 树套树
- bzoj 3110 [Zjoi2013]K大数查询
- BZOJ 3110 [Zjoi2013]K大数查询
- 【bzoj 3110】[Zjoi2013]K大数查询|树套树
- BZOJ 3110 [Zjoi2013]K大数查询
- 【34.14%】【BZOJ 3110】 [Zjoi2013]K大数查询
- [BZOJ]3110: [Zjoi2013]K大数查询
- BZOJ-3110-K大数查询-ZJOI2013-整体二分
- bzoj 3110: [Zjoi2013]K大数查询(树套树,整体二分)
- bzoj 3110: [Zjoi2013]K大数查询(树套树)
- [BZOJ]3110: [Zjoi2013]K大数查询 整体二分+线段树
- bzoj 3110 [Zjoi2013]K大数查询 整体二分
- 3110 [Zjoi2013]K大数查询
- 3110: [Zjoi2013]K大数查询
- 3110: [Zjoi2013]K大数查询
- 3110: [Zjoi2013]K大数查询
- 3110: [Zjoi2013]K大数查询
- 使用EF框架实现MVC的增删改查功能!!!Entity Framework
- zoj 3326
- 公交车路线查询系统后台数据库设计--查询算法
- 最小生成树--普里姆算法(Prim)
- 今天开始,进军响应式开发和THML5
- BZOJ-3110-K大数查询-ZJOI2013-暴力
- python高级特性
- MicroSoft Visual Studio2012配置OpenGl
- iOS传值(block传值)
- activiti-explorer.war部署tomcat报 “Context [/activiti-explorer] startup failed due to previous errors”
- 0-1背包问题与完全背包问题C++实现 动态规划
- 2015年3月21
- 关于物料间的替代问题
- 【WIN32之旅】WINDOWS错误处理与参考(二)