2024年4月11日
2024.4 总结 2 / 圣殿之国 迎来世界的终结之末
摘要： P6240 分治背包即可，在分治区间 \([s,e]\) 中处理跨越 \(mid\) 的询问，具体而言处理 \(mid\) 左边的后缀背包， \(mid\) 右边的前缀背包，查询的时候合并对应的前后缀背包即可。复杂度 \(O(n\log n k+km+m\log n)\)，背包合并用 \(O(k)\ 阅读全文
posted @ 2024-04-11 07:42 Hypoxia571 阅读(37) 评论(0) 推荐(0)