黑科技知识

前言 这里记录&总结一些平常 O I OI OI 竞赛中并不是很常用的毒瘤玩意。 黑科技 黑科技数据结构 1. 李超线段树 一种线段树维护某一类信息的方法。 支持区间加入一次函数,询问区间的一次函数最值。 修改复杂度为 O ( l o g 2 n ) O(log^2n) O(log2n) , 如果是全局加入就是 O ( l o g   n ) O(log\ n) O(log n) 查询复杂度为 O

>>阅读原文<<