NOIP能考李超/吉斯机线段树吗

20_200 @ 2024-11-28 14:37:15

by winsun @ 2024-11-28 14:41:19

感觉 Segment Tree Beats 应该不会，但是李超不好说（动态规划的常用优化），而且李超树搞斜率优化是无脑做法，虽然有 \log。

by forest114514 @ 2024-11-28 14:43:19

Segment Tree Beats 不是2022才考过吗？虽然今年考的概率感觉不大就是了。

by 5k_sync_closer @ 2024-11-28 14:46:09

@forest114514 双半群模型不算 seg beats 吧，一般吉司机不都得带区间取最值或者区间历史最值吗

by forest114514 @ 2024-11-28 14:47:53

@5k_sync_closer az，我一直以为历史版本和都是Segment Tree Beats ……