2024年9月20日
加加又赛赛 2
摘要： 卡 CDQ 放莫队套值域分块，出题人你差不多得了，，， A 双指针。 B 二分最大的 \(x\)，使得和不超过 \(x\) 的子集小于 \(k\) 个， check 时我们需要判断和不超过 mid 的子集是否小于 \(k\) 个，直接爆搜，搜出 \(k\) 个退出即可， check 一次复杂度 \( 阅读全文
posted @ 2024-09-20 21:42 5k_sync_closer 阅读(118) 评论(5) 推荐(5) 编辑