lyrrr

摘要： 一般这种最优化数对的题，都是先弄出个 O(n^2) 的解法，再看看这些对数是否满足什么限制，使得某个数对 (i,j) 一定比 (j,k) 优，这些数对一定很少且一次修改涉及的对数不多，所以我们只需要维护这些数对。 这个题写法不对的话特别难调。 阅读全文

摘要： P5607 [Ynoi2013] 无力回天 NOI2017 对元素插入次数进行根号分治，插入次数小于 B 的元素用哈希表维护插入集合，每次暴力更新和查询复杂度都为 \(O(B)\) ，次数大于 B 的元素不会超过 \(\frac{m}{B}\) 个， 开 n 个这么大的 bitset 存储，更新 \ 阅读全文