2013年9月25日
SPOJ 375 Query on a tree（树链剖分）（QTREE）
摘要： You are given a tree (an acyclic undirected connected graph) withNnodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti: change the cost of the i-th edge to tiorQUERY a b: ask for the maximum edge cost on the path from node a to node b 阅读全文
posted @ 2013-09-25 20:29 Oyking 阅读(878) 评论(0) 推荐(0)