Hanggoash

摘要： CDQ分治学习笔记 k维偏序问题 求满足条件的二元组个数 题意描述 每个元素有 \(k\) 个值，要求满足（以 \(k=2\) 为例 ） \(a_j\le a_i,b_j\le b_i\) 的点对个数 。 分析 这实际上就是我们熟悉的逆序对问题，回忆一下我们是怎么处理的，首先来说，当 \(a,b\) 阅读全文