How F

Dream__Sky @ 2024-10-19 21:40:44

by zhouzihang1 @ 2024-10-19 21:42:05

Cu

by xiezheyuan @ 2024-10-19 21:42:24

@Dream__Sky dp，设 f(i,j) 表示第 i 个询问另一个端点在 j

by wing_heart @ 2024-10-19 21:42:26

cu ball

by xiezheyuan @ 2024-10-19 21:42:56

@xiezheyuan tmd我赛时想到正解，分类讨论挂一堆

by gesong1234 @ 2024-10-19 21:43:20

@xiezheyuan 如何优化

by xiezheyuan @ 2024-10-19 21:43:55

@gesong n^2可以过啊

by EityDawn @ 2024-10-19 21:44:28

@gesong 记录上一个操作是啥和位置

by gesong1234 @ 2024-10-19 21:44:39

@xiezheyuan 转移不是 O(n) 的吗。

by Nt_Tsumiki @ 2024-10-19 21:45:25

@gesong ？这个很容易前缀和或者后缀和优化的吧

by Nt_Tsumiki @ 2024-10-19 21:45:59

但是正解好像没用就是的了，反正可以做