2017年2月5日
SPOJ - QTREE Query on a tree题解
摘要： 题目大意： 一棵树，有边权，有两个操作：1.修改一条边的权值；2.询问两点间路径上的边的权值的最大值。 思路： 十分裸的树链剖分+线段树，无非是边权要放到深度大的一端的点上，但是有两个坑爹的地方，改了好久： 1.数组定义10000和40000会TLE，要乘10； 2.以前的树剖求解的最后是这样的： 阅读全文
posted @ 2017-02-05 17:51 HHshy 阅读(169) 评论(0) 推荐(0) 编辑