【动态树】poj3237
来源:互联网 发布:小米如何关闭4g网络 编辑:程序博客网 时间:2024/05/16 01:55
题目大意:
给你一颗树,要求支持下列3个操作:
1.询问两点之间路径的边中边权最大的;
2.把两点之间的路径的边权全部取反;
3.修改某条边的边权。
最近想强化下动态树(路径剖分就算了,又慢又丑),spoj上有4道qtree,只可惜家里上spoj太慢。。
ms pku3237这道题比qtree的操作还多一点。
编了2个小时,花了半个小时调过了样例,交上去TLE了,估计是死循环,写了个数据生成器,发现是数组没清0;
之后又WA了一次,有个特殊情况没判到,就是点A是点B的祖先,之后就A了。。。
随机生成的数据连暴力都比这个动态树快。。不过这道题数据稍微水了点,数据范围也不大。
速度比较慢,表喷。。。
- 【动态树】poj3237
- POJ3237 树链剖分+线段树
- [POJ3237]树的维护
- [POJ3237]树的维护
- poj3237--Tree(树链剖分+线段树)
- 树链剖分+线段树 poj3237 Tree
- poj3237 树链部分 边权模板
- poj3237(树链剖分边维护+线段树区间更新)
- 【POJ3237】Tree(树链剖分+线段树(基于边权))
- 树链剖分+线段树 POJ3237 权值在边 模板
- poj3237 树链剖分
- poj3237 树链剖分
- poj3237 Tree
- 树链剖分 POJ3237
- 【poj3237】 Tree
- poj3237 Tree
- poj3237 树链剖分
- POJ3237:Tree
- (java 必备知识之一) java 数组复制 System方法 arrayCopy 深入解析
- 系统升级的准备
- javaSE
- 英语与简历五(常见外企面试英语)
- Bloom Filter概念和原理
- 【动态树】poj3237
- #define用法
- Personal Reume
- 【转】ubuntu10.04下安装google拼音输入法
- 常见互联网业务模型与架构浅析[未完]
- 一个简单的python socket编程
- fft谱分析中的栅栏效应和频谱泄露
- codeblocks plug 安装
- 补零对频谱的影响