摘要: 前言 大家好啊,今天讲的是 LCT (李超 Tree)(bushi 错了错了。这两不是一个东西。 概念 李超树能干什么。 插入一条直线/线段 单点查询当前点的峰值 (最大最小均可) 你会说: OI 中有什么是和斜率相关的吗? 有,那就是斜率优化。 关于斜率优化可以看这个。 你会说: 你说的对,静态的 阅读全文
posted @ 2024-04-06 19:09 g1ove 阅读(11) 评论(1) 推荐(0) 编辑
摘要: 这是我在这次 LG 月赛中领悟到的。 关于 T4 T4 让我们构造一个东西,在 \(\mod 998244353\) 的情况下。 然后你就很像把 \(0\) 给搞进去,发现不合理。 这时候怎么办? 可以把 \(0\) 变成 \(998244353\) !这样就行了。 很厉害,给我上了一课。 关于 T 阅读全文
posted @ 2024-04-06 18:47 g1ove 阅读(11) 评论(0) 推荐(0) 编辑