警示后人(用离散化+暴力的)

P3740 [HAOI2014] 贴海报

离散化是可行的,首先你举的例子当中离散化没有进行去重。 然后对于本来有间隔的变成了紧挨着的情况,考虑将每一个端点 $x$ 的相邻点 $x+1$ 也加入离散化数组。
by Hanx16Kira @ 2023-10-03 08:17:32


|