摘要:
Solution 显然先想到处理出每个点能看到的最高的顶点。 然后考虑模拟题目的过程,一段一段走时间复杂度显然不够优秀。 考虑我们要求什么,我们需要求出$u$到$v$的最近的一个点,使得这个点能看到的点比$v$能看到的点更高。 然后这个东西可以直接线段树,当然也可以二分+st表 复杂度$O(n\lo 阅读全文
摘要:
今天有点上头了 T1:开场秒,大水题,一眼莫队了,最后没打 T2:开场以为是费用流,后来发现费用流做不了,在做T3的时候突然发现可以状压,也没打 T3:这道题给我极大的亲切感,导致我一个上午硬钢这道题,最后理解错题意中的一个小细节白给。实际思路和题解完全一样,赛后把小于号改成大于号就AC了。 T4: 阅读全文