摘要：
题目大意：求二维最长上升子序列的长度。 题解： 可以看出，这个问题等价于三维偏序问题。 不过在进行分治的时候要注意，由于 dp 转移是有顺序的，因此只能先处理左半部分，再处理左半部分对右边的贡献，最后处理右半部分。 代码如下 cpp include using namespace std; cons 阅读全文
摘要：
题目大意：给定一个 N\ N 的矩形，有 Q 次操作，每个操作可以是矩形单点修改或查询子矩形的权值和。 题解：CDQ分治适合处理修改操作之间互不影响且支持离线的题目。 满足以上操作条件的显然可以树套树来做，不过代码量起飞，我也写不出来 qaq。。 学到了利用 cdq 分治来解决这种问题。发现操作之间 阅读全文