2019年1月11日
P3157 [CQOI2011]动态逆序对 CDQ分治
摘要： 一道CDQ分治模板题简单来说，这道题是三维数点对于离线的二维数点，我们再熟悉不过：利用坐标的单调递增性，先按更坐标排序，再按纵坐标排序更新和查询时都直接调用纵坐标。实际上，我们是通过排序将二维中的一维给消掉了。那么，对于题中的三维数点，我们可以先按 $x$ 排序，以 $x$ 为标准进行分治在分治的过 阅读全文
posted @ 2019-01-11 20:04 EM-LGH 阅读(150) 评论(0) 推荐(0) 编辑