摘要：『我从来没有会过任何数据结构。』 李超线段树 这玩意是一个可以支持插入直线 \(y=kx+b\)，查询 \(x=x_0\) 时 \(y\) 的最值的数据结构。 很简单，我们记 \(f_x\) 为 \(x_0=x\) 时 \(y\) 的最值对应直线的下标。那么对于插入的一条直线 \(p\)，在位置 \ 阅读全文

摘要：第一次打省选。 CQ-148，你怎么知道我的考号是倒数第 \(3\) 个。 2025.2.28 住酒店，很唐的。这酒店贵在哪里。350 一晚，感觉和 100 一晚的没区别。 打 div2。开场做 D1，感觉可以打表。然后并没有看出什么明显的规律，结果发现是弱智暴力。切了 A 之后收电脑。rk1400 阅读全文