2021年1月6日
洛谷 P3810 【模板】三维偏序（陌上花开） 题解
摘要： 一、题目： 洛谷原题 二、思路： 很明显这是一道CDQ分治的模板题。在这里简单讲一下CDQ分治的大概思路。 CDQ分治的目的是将动态的修改、查询离线，从而转化为静态的操作。具体来说是这样的： 假设$a$是一个修改、查询的序列。定义$CDQ(l,r)$为处理$a[l\sim r]$的函数。 然后我们发 阅读全文
posted @ 2021-01-06 11:58 蓝田日暖玉生烟 阅读(101) 评论(0) 推荐(1) 编辑