2020年10月25日
线段树专题
摘要： 李超线段树 解决一类区间等差数列（线段）求最值的问题。 做法为用线段树来维护，为了使复杂度正确，我们采用标记永久化，并且通过分类讨论，将每次标记下传的大小减半，达到$O(nlogn)$的复杂度。 [JSOI2008]Blue Mary开公司 代码 [HEOI2013]Segment [SDOI201 阅读全文
posted @ 2020-10-25 11:17 行zzz 阅读(102) 评论(0) 推荐(0) 编辑