2023年11月13日
CF540E 题解
摘要： 思路 虽然值域很大，但是 nnn 不大。看个样例： 2 3 8 5 10 将点交换后，会发现对于 x<2x<2x<2 或 x>10x>10x>10 的数，不会产生逆序对。 同时，对于 6,76,76,7， 会发现产生的逆序对是一样的。运用整体思想，把它们看成一个点，称为“区间点”。 对于需要修改的点 阅读全文
posted @ 2023-11-13 22:01 cjrqwq 阅读(11) 评论(0) 推荐(0)