2024年2月26日
猫树分治
摘要： 就是说，对于分治区间 \([l,r]\)，记 \(mid=\lfloor\dfrac{l+r}{2}\rfloor\)，对于 \([l,mid]\) 和 \([mid+1,r]\) 内的询问继续递归，把跨越两边的询问用左右的信息合并处理。 P6240 好吃的题目 物品 \(i\) 有体积 \(w_i 阅读全文
posted @ 2024-02-26 20:08 SError 阅读(33) 评论(0) 推荐(0) 编辑