黑科技知識

前言 這裏記錄&總結一些平常 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

>>阅读原文<<