2020年12月26日
CF 533 D landmarks 题解
摘要： 竟然3000的data structures 代码只有59行。 首先发现，一个柱子倒塌的条件之他左右两边的柱子距离$\leq 2*d_i$。 然后可以可以枚举将新的柱子放在那两个不倒的柱子之间，然后用单调栈维护每一个柱子不倒然后它前面哪个不倒的柱子编号,然后栈上二分，时间复杂度为$O(N\times 阅读全文
posted @ 2020-12-26 09:54 WWW~~~ 阅读(146) 评论(0) 推荐(0) 编辑