【动态树】poj2763
来源:互联网 发布:数据存储器 编辑:程序博客网 时间:2024/06/10 05:47
题目大意:
给你一个无根树,要求满足两个操作:
1.查询两个点的距离;
2.修改某一条边的权值。
正确做法是用线段树维护一个DFS序列,因为想温习下动态树所以很NC的编了个动态树。
较之之前的动态树,这里多得操作是查询两个点的距离。
由于死循环TLE了1次之后AC。
很无解的,常数巨大的动态树竟然也可以超过绝大多数的线段树:
- 【动态树】poj2763
- POJ2763
- 动态修改询问树上两点距离 poj2763
- poj2763--Housewife Wind(树链剖分+线段树)
- 树链剖分+线段树 poj2763 Housewife Wind
- poj2763 Housewife Wind【树链剖分+线段树】
- 【POJ2763】Housewife Wind(树链剖分+线段树(基于边权))
- LCA+线段树/树状数组 POJ2763 Housewife Wind
- poj2763 LCT
- POJ2763 树链剖分
- POJ2763 树链剖分
- Housewife Wind poj2763
- poj2763 Housewife Wind
- poj2763 Housewife Wind 树链剖分
- 树链剖分 - poj2763 Housewife Wind
- poj2763 Housewife Wind
- POJ2763 Housewife Wind
- 【POJ2763】Housewife Wind-树链剖分
- OPhone自定义UI控件的实现原理解析
- 對Win7的VPN客戶端“加密”的理解
- Linux下载工具Curl详解
- HDU 1556 Color the ball 很典型的更新区间查找点的题(线段树树状数组两种解法)
- 软件水平 小结
- 【动态树】poj2763
- 100921 中软实训之调试、〈MFC WINDOWS程序设计〉之鼠标画图
- 权限系统概要
- C#扩展方法简单入门
- 2DRenderEx进度~
- MobilePreview框架设计
- 二十四句
- 如何开始学C++
- listener 01