2019年8月20日
LG1393 动态逆序对
摘要： 问题描述 "LG1393" 题解 本题可以使用$\mathrm{CDQ}$分治完成。 二维偏序 根据偏序的定义，逆序对是一个二维偏序，但这个二维偏序比较特殊： $i j,a_ia_j$ 以上两种情况都符合这个二维偏序。 三维偏序 但带修改二维偏序怎么做？ 我们将删除操作视为插入操作。 则没有没删除的 阅读全文
posted @ 2019-08-20 22:39 览遍千秋 阅读(127) 评论(0) 推荐(0) 编辑