hiweibolu

摘要： 题面 小A和小B在玩游戏。这个游戏是这样的： 有一棵n个点的以1为根的有根树，叶子有权值。假设有m个叶子，那么树上每个叶子的权值序列就是一个1 m 的排列。 一开始在1号点有一颗棋子。两人轮流将这颗棋子移向其当前位置的一个儿子。假如棋子到达叶子，游戏结束，最终获得的权值为所在叶子对应权值。 小A希望 阅读全文

摘要： 当我们倒序枚举左端点的时候，这个前缀max就可以用线段树来维护 阅读全文