看不懂

P3853 [TJOI2007] 路标设置

@[wumoumou_tyxx](/user/1303889) 二分答案。
by CEFqwq @ 2024-04-13 11:27:16


@[爱肝大模拟的tlxjy](/user/482610) 请讲
by wumoumou_tyxx @ 2024-04-13 11:28:15


@[wumoumou_tyxx](/user/1303889) 二分枚举答案,然后 $O(n)$ 扫一遍 check。 总时间复杂度 $O(n \log n)$,可以通过。
by CEFqwq @ 2024-04-13 11:30:29


@[爱肝大模拟的tlxjy](/user/482610) 懂了
by wumoumou_tyxx @ 2024-04-13 11:32:59


|