2021年3月15日
《浅谈函数最值的动态维护》 - 学习笔记
摘要： EI 队长不务正业 又是一个（对于我来说）理性愉悦的东西，大概几年之内（或者这辈子？）都不会写这东西的代码…… 1 概述 自然的想法是维护这些函数取 \(\max\) 之后得到的分段函数，但这就带来一个问题：分段函数最多能分多少段。 只考虑任意两个函数，如果段数不超过 \(s+1\) ，那么总的分段 阅读全文
posted @ 2021-03-15 19:48 p_b_p_b 阅读(1199) 评论(1) 推荐(3) 编辑