LibreOJ 6279,6281,6283 數列分塊入門3,5,7 樹狀數組,分塊,線段樹等.

分塊3 分塊5 分塊7 我又作了3個.node 分塊3 區間加,區間求某個數x的前驅(小於x的數中最大的一個).沒有輸出-1. 我還覺得全部的數真的會小於0.嚇死我了.c++ /* 同樣的方法. 對於l,r所在的塊,暴力修改重構. 對於中間的塊,lazy數組標記一下. 詢問的時候暴力枚舉兩邊,中間二分求前驅,取出這些數中最大的一個. 代碼與分塊2相差不大. */ #include<bits/std

>>阅读原文<<