摘要：
Description Luogu传送门 Solution 基环树上 \(dp\) 板子。 （但是为什么全机房除了我其他人都做过啊啊啊，果然还是我太菜了 \(QwQ\)） 这道题给出的骑士之间的厌恶关系会形成基环树（森林），那么我们要在上面跑 \(dp\)。 以下按一棵基环树来讨论。 我们先找到环， 阅读全文
摘要：
Description Luogu传送门 Solution 不难想到用斜率来计算能看到多少栋楼房，由于哪些楼房能看到哪些不能被看到是固定的，所以不是单调队列优化$dp$什么的。 暴力做法是 \(O(n^2)\) 的，我们考虑用线段树来维护。 线段树里记录两个值，\(len\) 和 \(maxs\)。 阅读全文