逆序对
ssl_xxy
这是一个蒟蒻
展开
-
YbtOj 冲刺 NOIP2020 模拟赛 Day10 T1 区间均值
模型转化为三维偏序或容斥计算逆序对原创 2020-12-02 15:46:59 · 282 阅读 · 0 评论 -
2020年10月27日提高组 D 中位数之中位数
二分答案,模型转化原创 2020-11-29 20:25:26 · 249 阅读 · 0 评论 -
51nod 猴猴的比赛
树上逆序对原创 2019-11-05 09:22:22 · 245 阅读 · 0 评论 -
【逆序对】Day 14 提高组模拟C组 T2 休息
前言 好吧其实这也是B组的题。。。 题目大意 给定某个运算规律,求运算次数 解题思路 通过归纳可以发现,题目答案的个数为第一次处理序列后的逆序对个数,证明如下: 在处理后会形成若干个小区间,而按题目的要求,每个区间都是严格递增,那么也就是说只有每个小区间的交界处可能存在交换,而交换的时候,因为满足了严格递减,所以也就构成了逆序对,那么我们只需要计算逆序对的数量即可 本题解采用...原创 2018-07-19 20:39:06 · 152 阅读 · 0 评论 -
JZOJ 6342.【NOIP2019模拟2019.9.7】Tiny Counting
容斥+树状数组求逆序对原创 2019-09-07 15:12:53 · 285 阅读 · 2 评论 -
P2717 寒假作业
思维题原创 2019-10-06 20:50:09 · 245 阅读 · 0 评论