lyrrr

摘要： 一般這種最優(yōu)化數(shù)對的題，都是先弄出個 O(n^2) 的解法，再看看這些對數(shù)是否滿足什么限制，使得某個數(shù)對 (i,j) 一定比 (j,k) 優(yōu)，這些數(shù)對一定很少且一次修改涉及的對數(shù)不多，所以我們只需要維護這些數(shù)對。 這個題寫法不對的話特別難調(diào)。 閱讀全文

摘要： P5607 [Ynoi2013] 無力回天 NOI2017 對元素插入次數(shù)進行根號分治，插入次數(shù)小于 B 的元素用哈希表維護插入集合，每次暴力更新和查詢復(fù)雜度都為 \(O(B)\) ，次數(shù)大于 B 的元素不會超過 \(\frac{m}{B}\) 個， 開 n 個這么大的 bitset 存儲，更新 \ 閱讀全文