QTREE

NetApp常用巡检命令

sysconfig-a查看系统信息详情sysconfig-avsysconfig-r查看RAID信息(spare盘及故障硬盘会在这里显示)license查看许可信息cfstatus查看HA状态qtreestatus显示qtree
cloudos·2018-03-07 11:00

spoj-QTREE3 LCT

题目大意：一棵树分为黑点和白点，可以改变一个点的颜色，问从1到v的路径上第一个黑点是哪个点LCT做法：把黑点col记作1，sum[x]记录x点子树右多少个黑点，我们可以用LCT把1到x路径上所有的点组成一个splay，然后在splay上找关键字最小的点就可以了，不难发现这个题就算找路径上第k个点也是很容易实现的。对于树链剖分的做法也很容易理解，就是剖分不停在向上爬的时候类似于二分查找去寻找第一个出
WJSZMRX·2017-07-08 10:46

树链剖分 【知识点】+【模板】

知识点讲解链接简单模版QTREE-QueryonatreeYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3
qq_37383726·2017-06-13 22:00

【Netapp】NetApp常用命令

DataONTAP操作系统1.查看硬盘信息credit-2>sysconfig-r2.查看主机光纤接口的信息credit-2>fcpshowinitiator3.查看卷的信息data>qtree4.查看
yzy121403725·2017-04-10 13:18

【QTREE】子杰树 线段树+树链剖分

【题目大意】给定一棵n个结点的树，树的边上有权。你被要求支持：1.修改一条边上的权值。2.查询两个结点x和y之间的最短路径中经过的最大的边的权值。其中n#include#include#include#include#include#includeusingnamespacestd;#defineFILE"read"#defineMAXN10010#defineup(i,j,n)for(inti=
chty_syq·2017-02-13 08:52

[Link-Cut-Tree]【学习笔记】

《QTREE解法的一些研究》3.http://blog.csdn.net/clove_unique/article/details/50991804一【理论知识】Link-Cut-Tree(简称LCT)
Candy?·2017-01-10 23:00

SPOJ 357 QTREE【树链剖分 + 线段树】

题目链接：http://www.spoj.com/problems/QTREE/题意：给定一棵树，及树边端点的权值，有以下两种操作：将第i个边的权值改为ti查询结点a,b之间路径上的边的最大值。
Yukizzz·2016-05-13 23:00

spoj qtree Query on a tree 【线段树+树链剖分】

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedefvectorVI; typedefunsignedlonglongull; typedeflonglongll;
xinag578·2016-05-03 16:00

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

Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3...N-1.Wewillaskyoutoperfromsomeinstructionsofthefollowingform:CHANGEiti :changethecostofthei-thedgetotiorQUERYab :
Kirito_Acmer·2016-04-20 11:00

SPOJ 16580 QTREE7 - Query on a tree VII

终于是完成了QTREE系列。我还是想说，这貌似链分治总是可以搞定的，如果不行，就加一个线段树，如果还是不行，就加一个堆。
Fuxey·2016-03-01 19:00

SPOJ 16549 QTREE6 - Query on a tree VI

感觉这种问题没有链分治解决不了的，如果有，那么再加一个线段树每个重链结点记录下链中与他直接联系的黑点和白点的数目，这是很好维护的。关键是询问。线段树中的结点要记录这一段是否是同一种颜色，否则无法查询。但这并不是最优的方式，最好是多维护两个量，分别是仅在重链上相同颜色从左端延续的长度和从右端延续的长度。这样findPath()里就不用花lg(n)的时间去judge()了#include #inclu
Fuxey·2016-03-01 16:00

SPOJ 2939 QTREE5 - Query on a tree V

这道题与QTREE4类似难度两者差不多，这个版本没有边权(但做过QTREE4的小伙伴都知道边权其实并不会增加难度)，但是多了一些查找操作。
Fuxey·2016-03-01 11:00

SPOJ 2666 QTREE4 - Query on a tree IV

第一次写链分治，其实想清楚后写起来并不麻烦。先看看论文吧！qzc论文首先，你需要对树产生这样的一个印象：首先，这玩意被剖分了。若干的个链之间有父子关系，每次维护信息和普通的树链剖分没有很大区别。这个题的主体思路还是延续了分治的思想，每次我们都只处理经过链的答案（在树的点分治里是处理经过根的答案）由于点的下方可能连接多条链，所以我们还需要维护一些大根堆来记录一些必要的信息。这只是一个大概的轮廓，论文
Fuxey·2016-03-01 00:00

【Qtree】Query on a tree系列LCT解法

Qtree1-7Qtree1裸的树链剖分，当然也可以用LCT写，就不说什么了...Qtree2倍增lca，当然也可以用LCT写，就不说什么了...Qtree3裸的树链剖分，当然也可以用LCT写，就不说什么了
thy_asdf·2016-02-29 21:00

spoj：QTREE3

题目链接qtree3题意一棵树，点数 #include usingnamespacestd; #defineN200010 structedge{ intx,next; }e[N]; intt[N],
zmh964685331·2016-02-27 20:00

SPOJ QTREE 树链剖分

375.QueryonatreeProblemcode:QTREE Youaregivenatree(anacyclicundirectedconnectedgraph)with N nodes,andedgesnumbered1,2,3
zxhl·2016-02-27 17:00

【SPOJ-QTREE】Query on a tree【Link-Cut Tree】

一开始写成成员函数，结果TLETLETLE了...#include #include usingnamespacestd; constintmaxn=25005,inf=0x3f3f3f3f; intn,st[maxn],head[maxn],cnt; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;ch'9';ch=getchar(
BraketBN·2016-02-14 11:00

SPOJ QTREE 系列解题报告

题目一:SPOJ375QueryOnaTreehttp://www.spoj.com/problems/QTREE/给一个树，求a,b路径上最大边权，或者修改a,b边权为t。
Provence_By_Sigma·2016-02-01 21:00

SPOJ QTREE 树链剖分

 树链剖分的第一题，易懂，注意这里是边。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ updata(p,v,lson); } else{ updata(p,v,rson); }
sweat123·2016-01-15 20:00

SPOJ QTREE 树链剖分

 树链剖分的第一题，易懂，注意这里是边。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ updata(p,v,lson); } else{ updata(p,v,rson); }
sweat123·2016-01-15 20:00

怒水一记 GSS

前几天被QTREE4虐的不轻，今天zyh还说QTREE4可以用动态点分治做，为毛我的动态点分治总是在第4个点WA，科学何在啊。于是义愤填膺地，我去做GSS，又被虐了TAT。
nlj1999·2015-12-31 21:00

1095: [ZJOI2007]Hide 捉迷藏

准备水下QTREE4，听说SPOJ的机子很慢，好虚啊。
nlj1999·2015-12-30 13:00

SPOJ375 QTREE - Query on a tree

果然不在状态，树剖都写跪了。。。。。。。。RE了三次，又是多组数据忘了什么该初始化的。WA了一次，忘了每个点代表它与它父亲连线的边权。我这拙计的智商啊。。。。。#include #include #include #definelcosiz[son[u]])son[u]=v; } } voiddfs2(intu,inttp){ pos[u]=++sz;top[u]=tp;rank[sz]=u; i
nlj1999·2015-12-16 20:00

SPOJ QTREE Query on a tree

思路：树链剖分的一种，将边权赋值给这条边的儿子节点，(u,v)也就是v节点，u->v，然后线段树维护节点之间的关系。注意的是，如果u，v在同一天链中的话且dep[u] #include #include #include #include #include #include #include #include #include #include #include #include #include
KIJamesQi·2015-12-13 20:00

【高级数据结构】[SPOJ QTREE]树链剖分/动态树各一模板

题目：树链剖分：#include #include #include usingnamespacestd; #defineMAXN10024 #defineMAXLOG14 #defineINF0x7fffffff intn,T,size[MAXN+10],dep[MAXN+10],fa[MAXN+10][MAXLOG+1],wt[MAXN+10]={0,-INF},bl[MAXN+10],len
outer_form·2015-12-01 13:00

【树链剖分】[SPOJ-QTREE]Query on a tree

题目模板题，存代码。#include #include #include usingnamespacestd; #defineMAXN10024 #defineMAXLOG14 #defineINF0x7fffffff intn,T,size[MAXN+10],dep[MAXN+10],fa[MAXN+10][MAXLOG+1],wt[MAXN+10]={0,-INF},bl[MAXN+10],l
outer_form·2015-11-15 20:00

WPF中展开一个TreeView控件的所有树节点

nbsp;  在 Windows Form 应用中，我们碰到需要展开一个TreeView 控件的所有树节点的时候很简单，微软已经替我们提供了ExpandAll 方法，我们只要简单的一行代码tv_QTree.ExpandAll
·2015-11-13 17:37

Codeforces Round #199 (Div. 2)

C:  可以避免用浮点 D：推荐逐格递推法，想学的话去http://blog.csdn.net/crazy_ac/article/details/9819191 E：Qtree 5的弱化版
·2015-11-13 11:19

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

http://www.spoj.com/problems/QTREE/ 这是按边分类的。 调试调到吐，对拍都查不出来，后来改了下造数据的，拍出来了。
·2015-11-13 11:57

动态树之link-cut tree

lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。 首先不要把lct想象得很难，其实很水的。lct就是很多splay树维护的树。。。
·2015-11-13 10:34

QTREE 树链剖分---模板 spoj QTREE

spoj  QTREE 题目： 给出一棵树，有两种操作： 1.修改一条边的边权。 2.询问节点a到b的最大边权。   直接粘代码。
·2015-11-13 03:48

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

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructions of the following form: CHANGE i
·2015-11-13 02:39

QTREE3 spoj 2798. Query on a tree again! 树链剖分+线段树

Query on a tree again!  给出一棵树，树节点的颜色初始时为白色，有两种操作： 0.把节点x的颜色置反（黑变白，白变黑）。 1.询问节点1到节点x的路径上第一个黑色节点的编号。   分析： 先树链剖分，线段树节点维护深度最浅的节点编号。 注意到，如果以节点1为树根时，显然每条重链在一个区间，并且区间的左端会出现在深度浅的地方。所以每次查找时发现
·2015-11-13 00:10

CF 208E - Blood Cousins dfs序+倍增

分析： 　　寻找节点v的第k个祖先，这不就是qtree2简化版吗，但是怎么统计该祖先拥有多少个深度为k的儿子？ 　　
·2015-11-13 00:04

QTREE2 spoj 913. Query on a tree II 经典的倍增思想

QTREE2 经典的倍增思想 题目： 给出一棵树，求： 1.两点之间距离。 2.从节点x到节点y最短路径上第k个节点的编号。
·2015-11-13 00:03

回归？

开个后缀数组的长比赛，然后再攻克一下树链剖分和动态树问题，SPOJ的那个qtree系列我垂涎好久了…… 希望悲剧不要继续……重写一份简历，再投go
·2015-11-12 21:53

SPOJ-375-Qtree-树链剖分（边的剖分）

【前言】TTvTT先让我呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜一下。。。。。。经历了5发WA，6发RE，3发TLE后，今天终于和这道题做了个了断了。 题意：一棵树，给出边权值，有两种操作：更改一条边的值；查找a到b路径上的最大边权值。 【唧唧喳喳】这道题算是树链剖分对边剖分的一道很好的训练题吧，但是数据好像比较变态很容易TLE的样子，嘛啊，其实我也布吉岛。 【思路】： 对于一棵树，每个节点（除了根节
·2015-11-12 15:25

SPOJ QTREE

　　https://www.spoj.pl/problems/QTREE/ 　　Splay基础打得差不多之后，第一次搞LCT。 　　
·2015-11-11 17:10

SPOJ QTREE Query on a tree --树链剖分

题意：给一棵树，每次更新某条边或者查询u->v路径上的边权最大值。 解法：做过上一题，这题就没太大问题了，以终点的标号作为边的标号，因为dfs只能给点分配位置，而一棵树每条树边的终点只有一个。 询问的时候，在从u找到v的过程中顺便查询到此为止的最大值即可。 代码： #include <iostream> #include <cstdio> #inc
·2015-11-11 16:47

【BZOJ4317】Atm的树

DescriptionAtm有一段时间在虐qtree的题目，于是，他满脑子都是tree，tree，tree……于是，一天晚上他梦到自己被关在了一个有根树中，每条路径都有边权，一个神秘的声音告诉他，每个点到其他的点有一个距离
CreationAugust·2015-11-11 15:00

SPOJ 913 Query on a tree II（动态树）

题目链接：http://www.spoj.com/problems/QTREE2/ 题意：给出一棵树，每条边有一个权值。
·2015-11-11 09:42

SPOJ 375 Query on a tree（动态树）

题目链接：http://www.spoj.com/problems/QTREE/ 题意：给出一棵树，每条边有一个权值。两种操作：（1）修改某条边的权值；（2）询问某两个点之间路径权值的最大值？
·2015-11-11 09:40

NetApp 存储的常用概念普及

Volume 和qtree卷(volume)是filer 上的一个基本空间单位，它可以是基于aggr划出的灵活卷（flexvol），也可以是直接由物理盘组成的传统卷（traditional volume
·2015-11-11 06:57

SPOJ 375 Query on a tree（线段树维护树链剖分）

题目链接：http://www.spoj.com/problems/QTREE/ 题意：给出一个树，两种操作：（1）修改某条边的权值；（2）询问某两个顶点之间边的最大值。
·2015-11-11 03:46

SPOJ 2939. Query on a tree V

Query on a tree V Problem code: QTREE5     You are given a tree (an acyclic undirected
·2015-11-11 01:11

SPOJ 913. Query on a tree II

Query on a tree II Problem code: QTREE2     You are given a tree (an undirected acyclic
·2015-11-11 01:09

SPOJ2666. Query on a tree IV

Query on a tree IV Problem code: QTREE4     You are given a tree (an acyclic undirected
·2015-11-11 01:08

SPOJ375.QTREE树链剖分

题意：一个树，a b c 代表a--b边的权值为c。CHANGE x y  把输入的第x条边的权值改为y，QUERY x y 查询x--y路径上边的权值的最大值。   第一次写树链剖分，其实树链剖分只能说是一种思想。树链剖分  就是 先选择从根节点到叶子节点的最长的路径的权值对应到线段树上，然后从一个子树的根节点到叶子的最长路径的权值对应到线段树上这样直到把所有的
·2015-11-10 22:02

SPOJ 2939 Query on a tree V

题目链接：http://www.spoj.com/problems/QTREE5/ 题意：给出一棵树，初始时节点全是黑色。边的长度为1。
·2015-11-08 11:36

QTREE系列题解

打了快一星期的qtree终于打完了- - （其实还有两题改不出来弃疗了QAQ） orz神AK一星期前就虐完QTREE 避免忘记还是简单写下题解吧0 0   QTREE1 题意： 给出一颗带边权树
·2015-11-07 11:04
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他