Feb. 4th 总结 | CDQ 分治 (Chpt.4) & 珂朵莉树 ODT
总结了P11132构造题(最优答案为n不大于m的最大因数)和CDQ分治与珂朵莉树结合解决动态区间颜色统计问题的实现。
总结了P11132构造题(最优答案为n不大于m的最大因数)和CDQ分治与珂朵莉树结合解决动态区间颜色统计问题的实现。
2月3日学习总结:完成交互题P11145,并使用CDQ分治解决了三维偏序、矩形求和及带修颜色问题。
解决了“世界沉睡童话”问题,通过构造1和使用公式计算。介绍了CDQ分治思想,并用三维偏序例题演示。