摘要：
去年不知道干了些啥，什么省选/营题都没做。 现在赶应该还来得及（？） "「PKUWC2018」Minimax " Done 2019.12.04 9:38:55 线段树合并船新玩法？？？ $O(n^2)$ 很好想，先把叶子的权值离散化，然后 $dp[u][i]$ 表示 $u$ 的权值是 $i$ 的概 阅读全文
摘要：
神仙题。~~pb 说是套路题？？？~~ 首先只有楼房顶有用，然后要斜率递增。 没事干了，上线段树。 肯定要记录区间单调队列的长度 $len$。当然把整个能看到的位置都记下来会更方便，然而复杂度就爆了。 顺便再来个区间最大值 $mx$。 修改是单点，叶子很好搞。询问就是根节点的 $len$。 难点就在 阅读全文