摘要：由于 CSP 的暴力分太高，我来了这里。 我将告诉大家，我在暴力分不高时是个怎样的智障选手。 Day 17 又停课啦。 旁边坐着 pb，每天刷题特别猛，然后就凸显了我有多颓。 Day 5 干得漂亮，生病了…… 发高烧，头晕，还吐了…… 各种指标超出正常范围好几倍？ 如果您看不到我有更新了，那大概率是 阅读全文

摘要：去年不知道干了些啥，什么省选/营题都没做。 现在赶应该还来得及（？） "「PKUWC2018」Minimax " Done 2019.12.04 9:38:55 线段树合并船新玩法？？？ $O(n^2)$ 很好想，先把叶子的权值离散化，然后 $dp[u][i]$ 表示 $u$ 的权值是 $i$ 的概 阅读全文

摘要：神仙题。~~pb 说是套路题？？？~~ 首先只有楼房顶有用，然后要斜率递增。 没事干了，上线段树。 肯定要记录区间单调队列的长度 $len$。当然把整个能看到的位置都记下来会更方便，然而复杂度就爆了。 顺便再来个区间最大值 $mx$。 修改是单点，叶子很好搞。询问就是根节点的 $len$。 难点就在 阅读全文