Qtree

QTREE系列

我现在才开始刷 QTREE 是不是太弱了？算了不管他……   QTREE: 树链剖分裸题（据说 lct 会超时……该说是真不愧有 spoj 的气息吗？）
·2015-11-07 11:10

[BZOJ 3637]Query on a tree VI

偶然看见了这题，觉得自己 QTREE、COT 什么的都没有刷过的真是弱爆了……   一道思路很巧妙的题，终于是在约大爷的耐心教导下会了，真是太感谢约大爷了。
·2015-11-07 11:08

SPOJ 375. Query on a tree （树链剖分）

Original ID:  QTREE 64-bit integer IO format:  %lld  &nbs
·2015-10-31 11:08

SPOJ 375. Query on a tree （树链剖分）

题目链接： http://www.spoj.com/problems/QTREE/   375.
·2015-10-21 12:15

【SPOJ】QTREE 1 树链剖分裸题

Youaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3…N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti:changethecostofthei-thedgetoti or QUERYab:askf
LOI_DQS·2015-10-20 08:00

SPOJ 375 QTREE Query on a tree 树链剖分水题

题目大意：给定一棵树后两种操作修改边权,询问两点间路径上的边权的最大值大致思路：树链剖分水题剖分之后线段树维护最大值即可,单点更新区间查询代码如下：Result : Accepted  Memory : 4403KB  Time : 490ms/* *Author:Gatevin *CreatedTime:2015/9/819:36:25 *FileName:Sakura_Chiyo.cpp */
u013738743·2015-09-08 20:00

QTREE - Query on a tree 树链剖分 或者 动态树

QTREE-QueryonatreenotagsYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3
csuhoward·2015-08-21 17:05

QTREE - Query on a tree 树链剖分 或者 动态树

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3
csuhoward·2015-08-21 17:00

spoj 375 QTREE - Query on a tree 树链剖分 LCT 动态树

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3
firenet1·2015-08-21 10:00

SPOJ QTREE7 lct

题目链接已经在代码中注释了变量含义，感觉不难inf好像不止|1e9|inf设成0x3f才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inlinebo
qq574857122·2015-07-14 14:00

SPOJ QTREE6 lct

题目链接岛娘出的题，还是比较容易的#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inlineboolrd(T&ret){ charc;intsgn; if(
qq574857122·2015-07-13 15:00

SPOJ QTREE4 lct

题目链接这个题已经处于花式tle了，改版后的spoj更慢了。。tle的话就多交几把。。。#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inlineboolr
qq574857122·2015-07-13 12:00

SPOJ QTREE5 lct

题目链接对于每个节点，记录这个节点所在链的信息：ls:（链的上端点）距离链内部最近的白点距离rs:（链的下端点）距离链内部最近的白点距离注意以上都是实边虚边的信息用一个set维护。set维护的是对于每个不是链上，但是this的子树，那些子树中距离this最近的白点距离。#include #include #include #include #include #include template in
qq574857122·2015-07-09 17:00

SPOJ 375 Query on a tree（初学树链剖分）

QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3
kalilili·2015-07-07 23:00

SPOJ QTREE3 lct

题目链接题意：给定n个点q个询问下面n-1行给出树边，点有黑或白色，初始化为白色下面q行：询问有2种：1、0x把x点黑变白，白变黑2、1x询问Path(1,x)路径上第一个黑点的点标，若不存在黑点则输出-1思路：lct裸题#include #include #include #include #include #include #include #include #include #include
qq574857122·2015-07-05 18:00

SPOJ QTREE2 lct

题目链接题意：给一棵树，有边权1、询问路径的边权和2、询问沿着路径的第k个点标。思路：lct裸题。#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; template inline
qq574857122·2015-07-05 15:00

SPOJ QTREE lct

题目链接：点击打开链接把边权化成点权，每个点的点权表示父边的边权。求path(x,y)把xaccess后，则x就变成了根所在的splay，且x是这条链上深度最大的节点。(下面对于根所在的splay称为splay_root)那么y沿着父节点爬上去，当父节点fa_y坐落在splay_root上时，fa_y深度一定比x小，即一定在x的上方。 再把yaccess上去,在y最后要和splay_root合并之
qq574857122·2015-07-04 22:00

spoj375 树链剖分（单点更新，区间查询）

http://www.spoj.com/problems/QTREE/QTREE-Queryonatreenotags Youaregivenatree(anacyclicundirectedconnectedgraph
u013573047·2015-05-27 10:00

SPOJ 375 QTREE系列-Query on a tree （树链剖分）

题目地址：SPOJ375树链剖分第一发!果然是个貌似很高级的数据结构，其实就是把树的边从树形结构转化成了线性结构，从而可以用线段树或树状数组之类的数据结构进行快速维护。从而将时间缩到n*log(2*n).这题用的线段树维护的。代码如下：#include #include #include #include #include #include #include #include #include u
u013013910·2015-04-30 00:00

SPOJ 913 QTREE系列- Query on a tree II (倍增LCA)

题目地址：QTREE2-QueryonatreeIILCA学了离线与在线转RMQ方法后就去做这道题，于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。
u013013910·2015-04-13 20:00

SPOJ - QTREE (树链剖分)

  基础的树链剖分题目，不过是边权，可以向下映射成点权或者按边剖分。VIEWCODE#include #include #include #include #include #include usingnamespacestd; constintmmax=10010; constintinf=0x3fffffff; structedge { intst,en,cost; intnext; }E[2
u012127882·2015-04-05 16:00

LCT练习

————学习LCT的同学建议去研究杨哲大神的《QTREE解法的一些研究》，自觉讲得十分详细。
Zeyu_King·2015-03-25 13:00

Spoj375.Query on a tree——树链剖分+线段树（基于边权）

http://www.spoj.com/problems/QTREE/模板题贴模板#include #include #include #include #definelsonl,m,rt>1; if(
u014141559·2015-02-17 15:00

【动态树】 SPOJ QTREE2

不难的动态树，多了一个在splay中查询第k大。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm20005 #defineeps1e-10 #define
blankcqk·2015-01-23 10:00

LCT link-cut tree Hdu 5002 Tree 2014鞍山网络赛

这里不仅写个解题报告，也写个lct的讲解由于这个暑假集训的时候我看完树链剖分，splay树链剖分会线段树以后就容易了，网上有很多写的好的博客splay可以看《伸展树的基本操作与应用》然后就是lct了，《QTREE
firenet1·2014-11-05 17:00

SPOJ QTREE 375. Query on a tree

树链剖分。。。375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :c
u011788531·2014-10-02 22:00

SPOJ QTREE 375. Query on a tree

SPOJProblemSet(classical)375.QueryonatreeProblemcode:QTREEYouaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowin
u012797220·2014-10-02 10:00

SPOJ QTREE Query on a tree(树链剖分）

SPOJQTREEQueryonatree题目链接树链剖分基础题代码：#include #include #include #include usingnamespacestd; constintN=10005; intdep[N],top[N],sz[N],son[N],fa[N],id[N],idx,val[N]; intn; vectorg[N]; structEdge{ intu,v
u011217342·2014-09-30 22:00

QTREE系列之3 树链剖分

传送门：【SPOJ】2798Queryonatreeagain!题目分析：水水的。。树链剖分，然后以点1为根剖分，这样每次查询点1总在最高点，满足了极大的特殊性，这样我们就可以将每个区间都保存下来，然后从靠近点1的区间搜起，存在一个就直接返回。如果搜完了还没有就返回-1。代码如下：#include #include #include usingnamespacestd; typedeflongl
u013368721·2014-09-17 19:00

SPOJ - QTREE 375 Query on a tree 树链剖分+线段树

操作1：修改第k条边权。操作2：询问两点间最大边权。树链剖分，然后线段树维护最大值#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn11111 usingnamespaces
t1019256391·2014-08-20 13:00

SPOJ QTREE LCT

单旋splay的LCT 刚好卡过。。 #include#include#include#include#include#defineMAXN100000usingnamespacestd;structnode;node*pt;structnode{node*l,*r,*f;intval,size,mx;node(){}node(int_val){l=r=f=NULL,val=_val,size=1
acrossthesky·2014-03-03 20:34

Spoj 375 QTREE1 树链剖分裸题

题目链接：http://www.spoj.com/problems/QTREE/题意：T个测试案例n个点的树下面n-1条边和边权 changeuv把第u-th给出的边的边权改为vquery询问路径[u,
qq574857122·2013-12-14 21:00

SPOJ QTREE(Query on a tree树链剖分)

SPOJQTREE其实我只是来贴下我的模板。。。树链剖分的大致构造过程是这样的，先第一遍dfs，计算出重儿子，然后第二遍dfs就是根据重儿子构造重链，并构造线段树代码：
No__stop·2013-11-30 19:00

SPOJ 375. Query on a tree【树链剖分】

http://www.spoj.pl/problems/QTREE/给一颗树，每条边有一个权值。有两种操作：1、修改某条边的值；2、询问a、b两点路径上边权的最大值。树链剖分。
Hhaile·2013-09-17 11:00

Nagios监控NetAPP NAS存储容量，Volume、Qtree

背景：公司使用Netappv3240NAS存储提供CIFS共享，Qtree给应用系统作为附件存储。   
别摸我·2013-09-13 14:26

Codeforces Round #199 (Div. 2)

C: 可以避免用浮点D：推荐逐格递推法，想学的话去http://blog.csdn.net/crazy_ac/article/details/9819191E：Qtree5的弱化版，顺便问一句。。。
haha593572013·2013-09-10 18:00

SPOJ 375. Query on a tree （动态树）

Query on a tree Problem code: QTREE   You are given a tree (an acyclic undirected connected
·2013-09-04 00:00

spoj 2666 （树链的分治）

spoj2668题目：http://www.spoj.com/problems/QTREE4/题目大意：给你一棵有N个点的树，每个点有颜色，每条树枝有权值。先开始所有的点都是白色的。
u010794465·2013-07-23 10:00

spoj 375 （树链剖分）

spoj375题目：http://www.spoj.com/problems/QTREE/题目大意：给你一棵有N个结点的树，执行两种操作：（1）CHANGEab，把某一条树枝上的权值改为b。
u010794465·2013-07-21 14:00

LCT小结

最近写了几题LCT，算是复习和拓展吧，原来写的LCT都是静态的……下一步打算把QTREE系列都给写了吧……LCT可以维护树上的路径，路径也即一个序列，于是就用Splay来维护这个路径序列。
huzecong·2013-01-17 19:00

NetApp 存储的常用概念和命令

1．Volume和qtree卷(volume)是filer上的一个基本空间单位，它可以是基于aggr划出的灵活卷（flexvol），也可以是直接由物理盘组成的传统卷（traditionalvolume）
duqiangatom·2012-12-17 19:28

Spoj 375 Qtree 树链剖分 + 线段树 解法

前面介绍过Qtree的动态树解法，现在写一种更高效的，使用树链剖分，数据结构采用线段树：题目链接：http://www.spoj.pl/problems/QTREE/代码：#include #include
niuox·2012-11-04 15:00

Spoj 375 Qtree Link - Cut Tree 解法

Qtree第一种解法，采用动态树。详情参考杨哲《Qtree解法的一些研究》。数据结构用SplayTree。要特别注意理解Link-CutTree，尤其是他的Access操作。
niuox·2012-10-15 23:00

poj 3237 加强版 query on a tree 树链剖分

链接：http://www.spoj.pl/problems/QTREE/http://poj.org/problem?
haha593572013·2012-08-21 23:00

终于会写动态树了

【背景】2012年1月19日，本沙茶开始看动态树论文，搞懂了一些；2012年1月20日，开始写动态树，使用的题是QTREE，花了整整一天时间总算写完，交上去，TLE……2012年1月21日，又调了一天，
Mato is No.1·2012-02-26 13:00

[SPOJ] QTREE1-2 [BZOJ] 1036 动态树——part.1

1.QTREE树上修改单边，询问路径上最大的边权。找到lca后直接在两截splay上取个max。#include #include constintn
Neroysq·2012-02-19 15:00

QTreeview 选中后 branch区域背景为高亮的橙色.

setVerticalScrollBarPolicy(Qt::ScrollBarAlwaysOff);             ui->treeView->setStyleSheet(  \                     "QTree
ilvu999·2012-01-16 10:00

QTREE——树的路径剖分（又称树链剖分）

原题地址【有关树的路径剖分的东东在网上介绍的太多了……】常见的路径剖分的方法是轻重边剖分，即把树中的边分为轻重两部分，方法：设SZ[i]为以i为根的子树的大小（结点总数），则若点x不是叶结点，则其子结点中SZ值最大的（注意，有多个SZ值最大的子结点应任选一个，只能选一个，防止出现重链相交，引发歧义）点y，边(x,y)称为重边，其余的边都是轻边。首尾相连的重边称为重链（注意一定是自上而下的），则一个
Mato is No.1·2012-01-03 16:00

动态树总结

Sdoi2008]Cave洞穴勘测(因bzoj挂ing，未测)bzoj2243[SDOI2011]染色ural1553CavesandTunnelsspoj 375qtreeQueryonatreespoj 913qtree2QueryonatreeIIsp
OrpineX·2011-11-25 17:00

SPOJ913. Query on a tree II

题目大意：询问一棵树上两点之间的边权和or第k个点是多少link-cuttree一开始把第k个点看成了第k大的边……吓了我一跳……边权处理方法类似QTREE，再维护一个sum一个size就行了……犯了脑残错误
OrpineX·2011-11-24 14:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他