【树套树】

BZOJ 2120 树状数组套平衡树

树套树这种东西真难查错！
·2015-11-13 14:18

【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树状数组套主席树）

这题之前做过，用树套树做的，但是时间感人（http://www.cnblogs.com/iwtwiioi/p/387059
·2015-11-13 11:59

【BZOJ】3196: Tyvj 1730 二逼平衡树（区间第k小+树套树）

http://www.lydsy.com/JudgeOnline/problem.php?id=3196 Treap+树状数组 1WA1A，好伤心，本来是可以直接1A的，这次开始我并没有看题解，就写出来了，但是没有处理多个节点相同的情况，添加了多值单节点后，我竟然过不了样例，一直在调bug，哪想到是我改的时候手一抖把update的更新写错了。T_T，美好的青春就这样浪费了。 题目比较水，
·2015-11-13 11:48

【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树套树）

id=1901 这题调了我相当长的时间，1wa1a，我是第一次写树套树，这个是树状数组套splay，在每个区间维护一棵树，然后将小于key的数量累计起来，因为这种做法不能直接找第k大，而要二分然后来判断排名是否
·2015-11-13 11:47

bzoj 1901: Zju2112 Dynamic Rankings(树套树)

1901: Zju2112 Dynamic Rankings 经典的带改动求区间第k小值问题 树套树模板，我是用的线段树套splay实现的，并且用的数组模拟的，所以可能空间略大，bzoj过了，zoj
·2015-11-13 03:47

HDU 2665

pid=2665 在线询问静态区间k大 去学主席树，没看懂；学树套树，没看懂；最后划分树拯救了我，orz......
·2015-11-13 00:56

ZOJ 2112 Dynamic Rankings（动态区间第 k 大+块状链表）

询问 [L, R] 这个区间中第 k 大的是多少 n<=50,000   m<=10,000   做法分析   本以为某一天我会用 splay 或者 树套树
·2015-11-12 15:16

ZOJ2112 Dynamic Rankings(整体二分)

  ZOJ2112是一道典型的带修改的区间第k大的问题，有一些树套树等的数据结构可以在线处理这样的问题。但是当题目并不要求在线处理的时候，其实我们可以选择一下整体二分的思
·2015-11-12 12:02

HDU 4819 Mosaic --二维线段树(树套树)

题意： 给一个矩阵，每次查询一个子矩阵内的最大最小值，然后更新子矩阵中心点为(Max+Min)/2. 解法： 由于是矩阵，且要求区间最大最小和更新单点，很容易想到二维的线段树，可是因为之前没写过二维的线段树，所以没跳出来。后来熟悉了一下，原来很多细节地方都没有考虑到。 这里build,update,query都分为两个函数，第一个为Y轴的(sub_update)，第二个为X轴的(update)
·2015-11-11 16:52

POJ 1195 2维线段树(树套树实现) 树状数组

1: #include <stdio.h> 2: #include <string.h> 3: #include <stdlib.h> 4: #include <algorithm> 5: #include <iostream> 6: using namespace std;
·2015-11-10 23:35

HDU5126---stars （CDQ套CDQ套 树状数组）

我们可以用一次CDQ把三维变成二维，变成二维之后就有很多做法了，树套树，不会树套树的话还可以继续CDQ由二维变成一维，，变成一维了就好做了，，最基本的数据结构题目了。。 不得不说、CDQ
·2015-11-08 14:35

HDU HDOJ5412(树套树or整体二分

基本也是经典的树套树做法。。。。然后赛后写了两遍都没过。。。。。今天心血来潮再挑战一下，结果从8点
PlusSeven·2015-11-07 01:00

hdu 4417 Super Mario/树套树

好像函数式线段树可解吧，可弱弱的沙茶一直没弄懂其精髓，只好用树套树暴力碾压了 额树套树，线段树的每一个节点套一个sb树。
·2015-11-03 22:17

bzoj 3196/tyvj p1730 二逼平衡树

原题链接：http://www.tyvj.cn/p/1730 树套树。。。
·2015-11-03 22:15

树套树 初见

跟随着潮流，弱弱的学习了一下主席树。明白了思想之后，第一次比较快的自己写出了代码。小专题   cogs930找第K小的数||1534K大数 题目大意：静态区间第K小的查询。 思路：裸裸的主席树模板题。 #include<iostream> #include<cstdio> #include<cstring> #include&l
·2015-11-02 15:59

acdream 1738 世风日下的哗啦啦族I

pid=1738 树套树裸题，如下： 1 #include<algorithm> 2 #include<iostream> 3 #include
·2015-11-02 15:02

[Zju 2112][逆序对统计] 线段树(四) {线段树扩展}

本节讨论线段树的扩展应用 即树套树 树套XXX等等 }   线段树还可以和其他数据结构结合 会产生更为强大的效果 先看问题 Zju 2112 http://acm.zju.edu.cn
·2015-11-02 11:17

BZOJ 3196: Tyvj 1730 二逼平衡树( 树套树 )

这道题做法应该很多吧.... 我用了线段树套treap....  -------------------------------------------------------------------------------------------------------------- #include<cstdio> #include<algorith
·2015-11-01 14:56

ZOJ 3018

query:询问矩形[x1,y1,x2,y2]里面所有点v的总和； 矩形大小为20000*20000，比赛的时候看到这道题目第一直觉就是二维树状数组，但范围太大会mle，二维线段树也会mle（之后树套树的二维线段树
·2015-11-01 11:11

二维线段树 树套树

二维线段树，用的树套树，在第一维每个节点上再建一个线段树，代码量加倍。
·2015-10-31 15:09

[bzoj3110][Zjoi2013]K大数查询

法1：看到题目，首先想到的便是树套树。按照一般想法，第一维是区间，第二维权值，不好想（至少我不会。。。据说有人这么干，orz） 如果反过来，做法就十分清晰了。
·2015-10-31 10:55

ZOJ 2112 Dynamic Rankings（动态区间第 k 大+块状链表）

询问 [L, R] 这个区间中第 k 大的是多少 n<=50,000   m<=10,000   做法分析   本以为某一天我会用 splay 或者 树套树
·2015-10-27 11:33

Points 树套树

D. Points Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/19/problem/D Description Pete and Bob invented a new interesting game.
·2015-10-23 09:11

Acdream 1738 世风日下的哗啦啦族I 树套树

世风日下的哗啦啦族I Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?pid=1738 Description "世风日下啊，女生不穿裙子的太少了" "这不是社会的进步吗（逃" "哎，是否可以建立一种结构统计一下各学院各专
·2015-10-23 09:31

区间相关值问题

线段树直接搞区间中位数，树套树或许可以但或许不优。。。
Lcomyn·2015-10-22 17:34

主席树套树状数组 动态区间第k小

先打上代码以后更新解释 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 #include <cmath> 6 #define REP(i, s, n) for(int i = s; i
·2015-10-21 12:50

OI省选知识

*树套树 线段树套线段
hbhcy98·2015-10-19 20:00

BZOJ 4154(Generating Synergy-kd-tree代替树套树)

给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色,可以离线n,m,c #include #include #include #include #include #include #include #include usingnamespacestd; #defineFor(i,n)for(inti=1;i=0;i--) #defineFo
nike0good·2015-10-07 22:00

【bzoj2441】 中山市选2011小W的问题 线段树

第一眼感觉是树套树可做。后来想了想，弃疗了。先不考虑相等的情况。果断想一想离线算法，按照纵坐标排序，从小到大插入数列中，每个点i维护一个data[i]表示未插入序列中横坐标小于i的数的个数，那么f[
u012288458·2015-10-03 20:00

uva 11990 块状链表

想了想树套树比较难写，于是块链试一下，2秒左右过了。
hxy_has_been_used·2015-10-01 20:00

整体二分&cdq分治 ZOJ 2112 Dynamic Rankings

题目：单点更新查询区间第k大按照主席树的思想，要主席树套树状数组。即按照每个节点建立主席树，然后利用树状数组的方法来更新维护前缀和。然而，这样的做法在实际中并不能AC，原因即卡空间。
Frosero·2015-09-18 22:00

ZJOI2013K大数查询bzoj3110

树套树，写的太弱了15s才过，不断维护就好啦，权值套区间，似乎我的常熟很渣……后来才发现本题数据是没有负数的嗯嗯喵，学长说：T_T省选第一题辣么简单还用讲？
BPM136·2015-08-27 13:13

ZJOI2013K大数查询bzoj3110

树套树，写的太弱了15s才过，不断维护就好啦，权值套区间，似乎我的常熟很渣……后来才发现本题数据是没有负数的嗯嗯喵，学长说：T_T省选第一题辣么简单还用讲？
BPM136·2015-08-27 13:00

hdu 5412 CRB and Queries 求动态区间第k小 树套树

题意：给n个数，然后有两个操作1.把第i个点的值修改为v2.求[l,r]区间内第k小的数树状数组+平衡树。我写了两份代码：树状数组+SBT和树状数组+Treap代码：//author:CHC //FirstEditTime:2015-08-2014:10 #pragmacomment(linker,"/STACK:102400000,102400000") #include #include #i
CHCXCHC·2015-08-22 15:00

Tyvj 1730 二逼平衡树 (树套树裸题）

题目链接Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input第一行两个数n,m表示长度为n的有序序列和m个操作第二行有n个数，表示有序序列下面有m行，o
qq_26564523·2015-08-22 10:00

hdu 5412 CRB and Queries（树套树模板，区间第K大）

题意：给出一串数字，然后给出两种操作：1.1LV操作一：把下标为L的点的值替换为V2.2LRK操作二：在[L,R]区间求第K大解析：本模板转载自http://blog.csdn.net/u012860063/article/details/47813079mycode#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;c
HelloWorld10086·2015-08-21 19:21

hdu 5412 CRB and Queries（树套树模板，区间第K大）

题意：给出一串数字，然后给出两种操作：1.1LV操作一：把下标为L的点的值替换为V2.2LRK操作二：在[L,R]区间求第K大解析：本模板转载自http://blog.csdn.net/u012860063/article/details/47813079mycode#include #include #include usingnamespacestd; constintINF=0x3f3f3f
HelloWorld10086·2015-08-21 19:00

HDU 5412 CRB and Queries(区间第K大 树套树 按值建树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5412ProblemDescriptionThereare N boysinCodeLand.Boy i hashiscodingskill Ai.CRBwantstoknowwhohasthesuitablecodingskill.Soyoushouldtreatthefollowingtwotype
u012860063·2015-08-20 19:00

hdu 2665 Kth number 可持(逗)久(比)化线段树

树套树是俩log，并且难写！所以我们的可持久化线段树的优越性就体现出来了，少了一个log并且很好写？跟上一道题的建树一样，在询问的时候，只需要二分一下就简单的过去了。
wzq_QwQ·2015-07-31 19:00

hdu 5324 Boring Class （树套树）

BoringClassTimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):255AcceptedSubmission(s):53ProblemDescriptionMr.ZstuandMr.Hduaretakingaboringclass,Mr.Zstucomesupwi
csuhoward·2015-07-29 17:54

hdu 5324 Boring Class （树套树）

BoringClassTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):255    AcceptedSubmission(s):53ProblemDescriptionMr.ZstuandMr.Hduaretakingaboringclass,Mr.Zstuc
csuhoward·2015-07-29 17:00

【自用】OI计划安排表一轮

网络流√上下界最大流√线性规划转费用流√RMQ优化建图√单纯形√字符串相关hash√扩展KMP回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划√贪心动态规划斜率优化√
Vmurder·2015-06-11 11:00

BZOJ 3110 K大数查询 树套树

题意：链接方法：树套树（线段树套线段树）题解：这题好神啊--自己在做的时候一顿yy也没yy出用两个线段树来搞，其实我想的是类似二逼那道题那样，用线段树维护总区间，treap维护每个节点，不过这样的话，尼玛修改就是暴力有没有
wzq_QwQ·2015-05-27 14:00

BZOJ 2141 排队 树套树

题意：链接方法：树套树（线段树+平衡树）(貌似树状数组+平衡树也可搞?)题解：首先这道题的题意是求区间逆序对，题中好像没说清？
wzq_QwQ·2015-05-27 13:00

CQD(陈丹琦)分治 & 整体二分——专题小结

先说说第k大数吧，这种问题是整体二分的标志性题目，什么划分树啊，主席树啊，树套树啊见了整体二分
txl16211·2015-05-06 17:00

BZOJ 4009 HNOI2015 接水果 树套树

题目大意：给定一棵树和m条路径，每条路径有一个权值，Q次询问，每次询问某条路经包含的所有路径中权值的第k小原来精神污染那个题是这么做的啊QwQ题解网上都有，我就直接贴代码了没心情写题解了#include #include #include #include #defineM40400 usingnamespacestd; structLine{ inttype; intx,y1,y2,z; Lin
PoPoQQQ·2015-04-29 18:00

【整体二分】[ZJOI 2013] bzoj3110 K大数查询

题目点这里树套树题解点这里调完这个。。一晚上居然就又过去了。。。TAT先说下效率我的树套树是283136b7556ms（永久化标记的）分治是3148b1296ms_(:з)∠)_代码长度的话。。
MoeO3·2015-04-06 21:49

bzoj3110: [Zjoi2013]K大数查询 【树套树，标记永久化】

原文链接：http://www.cnblogs.com/Macaulish/p/4385489.html//==========================蒟蒻Macaulish：http://www.cnblogs.com/Macaulish/转载要声明！//==========================好久没写题解了。但是这题太神了然后做法太神了于是写一下。这题做法很多，比如黄学长h
weixin_33919941·2015-04-01 22:00

poj1195 Mobile phones 二维线段树和二维树状数组两种做法 树套树

MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:15849 Accepted:7321DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
corncsd·2015-03-20 21:00

bzoj3110 k大数查询 zjoi2013 【树套树】

树套树。在一个区间里面求另一个区间的值本来第一反应是treap套线段树后来发现代码难度对我比较高orz果断改成外层权值线段树套内层区间线段树内层空间硬开开不下。。
SAuppp·2015-02-10 11:32
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他