2024年1月4日
2024.1.4做题纪要
摘要： P3628 [APIO2010] 特别行动队 斜率优化板子题。具体式子不说了QAQ。 记住当让 \(\frac{y_1 - y_2}{x_1 - x_2} \ge k\) 时维护上凸壳，当 \(\frac{y_1 - y_2}{x_1 - x_2} \leq k\) 时维护下凸壳。 还有当化简 \( 阅读全文
posted @ 2024-01-04 16:44 觉清风 阅读(25) 评论(0) 推荐(1) 编辑
1.4
摘要： 李超线段树 CDQ分治 阅读全文
posted @ 2024-01-04 09:07 觉清风 阅读(16) 评论(0) 推荐(1) 编辑