所以说有cdq做法吗

P2365 任务安排

cdq 维护凸包，但这题没必要
by 401rk8 @ 2022-02-25 18:33:45

应该有啊，可以试试四边形不等式。
by chlchl @ 2022-07-21 16:33:45

|