2017年9月11日
[CodeChef-QTREE]Queries on tree again!
摘要： 题目大意： 给定一个环长为奇数的带权基环树，支持以下两种操作： 1.两点间最短路取反； 2.两点间最短路求最大子段和。 思路： 首先找出环，然后对每一个外向树轻重链剖分， 用线段树维护每一个区间的和、前缀和最值、后缀和最值及子段最值。 每次修改时，分下列两种情况讨论： 1.两个点在同一棵外向树上，按 阅读全文
posted @ 2017-09-11 18:26 skylee03 阅读(205) 评论(0) 推荐(0) 编辑