FlandreScarlet

摘要： A.回忆旅途的过往 简单题。最多不超过 10 种数，直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖，每一次询问跑一遍完全背包时间开销太大，可以预处理出来，就能做到 \(O(\log n)\) 查询。 时间复杂度 \(O(2^{10} m+n\log n)\) 赛时差点被卡常😨� 阅读全文