2014年10月7日
SPOJ375.QTREE树链剖分
摘要： 题意：一个树，a b c 代表a--b边的权值为c。CHANGE x y 把输入的第x条边的权值改为y，QUERY x y 查询x--y路径上边的权值的最大值。第一次写树链剖分，其实树链剖分只能说是一种思想。树链剖分 就是 先选择从根节点到叶子节点的最长的路径的权值对应到线段树上，然后从一个子树的根... 阅读全文
posted @ 2014-10-07 23:29 PlasticSpirit 阅读(217) 评论(0) 推荐(0) 编辑