NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年2月28日
黑科技
摘要： 前言 这里记录&总结一些平常 $OI$ 竞赛中并不是很常用的毒瘤玩意。 黑科技 黑科技数据结构 1. 李超线段树 一种线段树维护某一类信息的方法。 支持区间加入一次函数,询问区间的一次函数最值。 修改复杂度为 $O(log^2n)$ , 如果是全局加入就是$O(log\;n)$ 查询复杂度为 $O( 阅读全文
posted @ 2019-02-28 12:01 NeosKnight 阅读(556) 评论(2) 推荐(1) 编辑