【Code+ 7】教科書般的褻瀆

題目解法 不難發現，對於全部血量的隨從都存在的狀況，詢問 [ 1 , M ] [1,M] [1,M] 的答案應爲 O ( N L o g N ) O(NLogN) O(NLogN) 級別。html 考慮分別維護 F i F_i Fi​ ，表示 i i i 點法術傷害的褻瀆形成傷害的次數。 對於 i ≤ O ( N ) i\leq O(\sqrt{N}) i≤O(N ​) ，顯然能夠直接維護未出現的

>>阅读原文<<