码迷,mamicode.com
首页 >  
搜索关键字:树套树    ( 295个结果
BZOJ 3110 ZJOI 2013 K大数查询 树套树(权值线段树套区间线段树)
题目大意:有一些位置,这些位置上可以放若干个数字。现在有两种操作。 1.在区间l到r上添加一个数字x 2.求出l到r上的第k大的数字是什么 思路:这种题一看就是树套树,关键是怎么套,怎么写。(话说我也不会来着。。)最容易想到的方法就是区间线段树套一个权值线段树,但是区间线段树上的标记就会变得异常复杂。所以我们就反过来套,用权值线段树套区间线段树。这样修改操作在外线段树上就变成了单点修...
分类:其他好文   时间:2014-10-09 16:50:48    阅读次数:239
BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树
题目大意:有n个路由器,他们由n-1条边连接(形成一棵树)。每一个路由器有一个延时值。有两种操作: 1.查询树上x,y两点之间的路径上第k大的权值是多少 2.修改x位置的权值为y 思路:当我大概想到怎么做这个题的时候,所想的时间复杂度已经达到了O(nlog^4n),偷偷的瞄了一眼数据范围...(N,Q “没事,写吧,我10多秒就过了。。。” 秒就过了。。。就过了。。。过了。。。了...
分类:Web程序   时间:2014-10-09 15:39:18    阅读次数:281
BZOJ 2120 数颜色 暴力
题目大意:给定一个序列,提供两种操作: 1.查询[l,r]区间内有多少不同的数字 2.单点修改 n,m 树套树?主席树?啥都不需要!这题暴力才2s,不要想复杂了!妥妥水过! 数字离散化一下!标记用时间戳代替!675B秒切!不是一般爽! 。。。好吧如果觉得这样没啥意思可以试试树状数组套bitset 应该会快一些 总之50%达成 假期进度:66.7% 死ね #include #incl...
分类:其他好文   时间:2014-10-03 01:43:43    阅读次数:415
BZOJ 1901 Zju 2112 Dynamic Rankings 动态维护第k小 树套树
题目大意:动态维护第k小。 思路:线段树套treap,裸题,就是不怎么好写。 CODE: #include #include #include #include #define MAX 50010 #define INF 1e9 #define LEFT (pos << 1) #define RIGHT (pos << 1|1) #define SIZE(x)...
分类:其他好文   时间:2014-10-02 13:03:23    阅读次数:244
bzoj 1901: Zju2112 Dynamic Rankings(树套树)
1901: Zju2112 Dynamic Rankings 经典的带修改求区间第k小值问题 树套树模板,我是用的线段树套splay实现的,而且用的数组模拟的,所以可能空间略大,bzoj过了,zoj过不了。 思路很简单,用线段树维护区间,用splay维护区间内的权值,然后询问的时候,二分答案key,然后在区间内找小于key的数有多少个。 贴上模板: #include #include #...
分类:其他好文   时间:2014-09-28 22:40:15    阅读次数:305
BZOJ 3196 二逼平衡树 树套树(线段树套Treap)
题目大意: 写一种数据结构,他可以: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数)...
分类:其他好文   时间:2014-09-23 20:46:26    阅读次数:368
BZOJ 3196 二逼平衡树 树套树
题目大意:。。。BZOJ挂了自己看去 好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器 维护一种数据结构,提供下列操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数) 其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类:其他好文   时间:2014-09-23 19:56:15    阅读次数:765
Luck and Love (二维线段树)(树套树)
Luck and Love  Problem Description 世界上上最远的距离不是相隔天涯海角 而是我在你面前 可你却不知道我爱你                 ―― 张小娴 前段日子,枫冰叶子给Wiskey做了个征婚启事,聘礼达到500万哦,天哪,可是天文数字了啊,不知多少MM蜂拥而至,顿时万人空巷,连扫地的大妈都来凑热闹来了。―_―||| 由于人数太多,W...
分类:其他好文   时间:2014-08-06 19:26:52    阅读次数:300
HDU 4819 Mosaic 二维线段树
连接:http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意:给出一个800×800以下的矩阵,每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值,并且输出这个值。 思路:线段树模板题,二维线段树就是一个树套树的情况。 题的意义就在于给我带了一个二维线段树的模板,跑了2359ms,结构体的线段树不会被卡。...
分类:其他好文   时间:2014-07-26 02:13:46    阅读次数:287
FLAG!!!fighting!!!
你凭什么不努力数据结构:LCT主席树fhqTreap可持久化Treap树套树算法:(待加入)*FFT能力:动态规划思想高级DP(状压,插头,优化技巧)高斯消元数学:具体数学(阅读)线性代数(阅读)数论与代数结构组合数学 (阅读)做题省选集训欠下的题矩阵乘法 BZOJ1297: [SCOI2009]迷...
分类:其他好文   时间:2014-07-26 01:28:56    阅读次数:214
295条   上一页 1 ... 27 28 29 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!