2023年10月19日
CSP模拟58联测20
摘要： A.回忆旅途的过往 简单题。最多不超过 10 种数，直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖，每一次询问跑一遍完全背包时间开销太大，可以预处理出来，就能做到 O(log⁡n) 查询。 时间复杂度 O(210m+nlog⁡n) 赛时差点被卡常😨� 阅读全文
posted @ 2023-10-19 07:26 Flandreqwq 阅读(17) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示