码迷,mamicode.com
首页 >  
搜索关键字:zjoi2013    ( 71个结果
【ZJOI2013】【BZOJ3110】K大数查询
Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input第一行N,M 接下来M行,每行形如1 a b c或2 a b c Output输出每个询问的结果 Sample Input 2 5 1 1 2 1 1 1...
分类:其他好文   时间:2015-03-29 15:08:07    阅读次数:412
【模板整合】整体二分模板
模板题目:ZJOI2013 K大数查询原题是带插入区间第K大 注释足够看→_←#include #include #include #include #include #define MAXN 50010 #define MAXINT 0x7fffffff #define lchild rt<<1,l,mid...
分类:其他好文   时间:2015-03-29 15:06:45    阅读次数:157
BZOJ-3110-K大数查询-ZJOI2013-暴力
描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 分析 暴力的做法, 正解是树套树或者zkw线段树读入所有的命令, 把所有的插入命令收集起来处理, 按照插入的数值的大小从大到小 (相等时按先后顺序) 排序.按照先后顺...
分类:其他好文   时间:2015-03-21 14:09:22    阅读次数:93
BZOJ 3112 Zjoi2013 防守战线 单纯形
题目大意: 单纯形*2。。。 #include #include #include #include #include #define EPS 1e-7 #define INF 1e10 using namespace std; int n,m; namespace Linear_Programming{ double A[1010][10100],b[1010],c[10...
分类:其他好文   时间:2015-03-16 21:18:38    阅读次数:163
【ZJOI2013】k大数查询 BZOJ 3110
Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。Input第一行N,M接下来M行,每行形如1 a b c或2 a b cOutpu...
分类:其他好文   时间:2015-02-27 11:20:30    阅读次数:128
【BZOJ3110】【Zjoi2013】K大数查询 树套树 权值线段树套区间线段树
题解: 外层权值线段树,内层区间线段树可解。 权值都是1~n,就不用离散化了。 我写了标记永久化。 其它心得神马的: 天生对树形数据结构无爱。 第一次写树套树,终于知道是怎么回事了。 (只针对本题) 就是外层每个点都表示了一段权值, 而它同时还是一颗线段树, 线段树里面记录了这段权值的出现区间、次数等等。 然后每次插入的时候 都是暴力地把该权值所在的...
分类:其他好文   时间:2015-01-22 18:22:20    阅读次数:199
[BZOJ 3110] [Zjoi2013] K大数查询 【树套树】
题目链接: BZOJ - 3110题目分析这道题是一道树套树的典型题目,我们使用线段树套线段树,一层是区间线段树,一层是权值线段树。一般的思路是外层用区间线段树,内层用权值线段树,但是这样貌似会很难写。多数题解都使用了外层权值线段树,内层区间线段树,于是我就这样写了。每次插入会在 logn 棵线段树...
分类:其他好文   时间:2014-12-18 22:00:17    阅读次数:213
3110: [Zjoi2013]K大数查询 树状数组套线段树
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1384Solved:629[Submit][Status]Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b...
分类:编程语言   时间:2014-11-14 00:07:11    阅读次数:366
BZOJ 3110 ZJOI 2013 K大数查询 树套树(权值线段树套区间线段树)
题目大意:有一些位置,这些位置上可以放若干个数字。现在有两种操作。 1.在区间l到r上添加一个数字x 2.求出l到r上的第k大的数字是什么 思路:这种题一看就是树套树,关键是怎么套,怎么写。(话说我也不会来着。。)最容易想到的方法就是区间线段树套一个权值线段树,但是区间线段树上的标记就会变得异常复杂。所以我们就反过来套,用权值线段树套区间线段树。这样修改操作在外线段树上就变成了单点修...
分类:其他好文   时间:2014-10-09 16:50:48    阅读次数:239
BZOJ3110: [Zjoi2013]K大数查询
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1190Solved:568[Submit][Status]Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b...
分类:其他好文   时间:2014-08-27 14:32:07    阅读次数:258
71条   上一页 1 ... 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!