2025年10月9日
分治杂题
摘要： BZOJ2287 【POJ Challenge】消失之物 退背包！AC~然而这里是分治专场。 维护区间\([l,r]\)，其他物品都选上了，只有\([l,r]\)的没选，每次递归左右区间，递归之前把大区间内另一半的物品塞进背包。到叶子后直接输出即可。共划分为\(\log\)层，每层做一遍\(O(nm 阅读全文
posted @ 2025-10-09 21:18 Lordreamland 阅读(17) 评论(1) 推荐(1)