2025年10月25日
提高组模拟赛 37 C. 扰乱神器 题解
摘要： 提高组模拟赛 37 C. 扰乱神器 题解 链接 题意略 有一个很显然的性质，即对于一个块，其中的所有小块可能会变顺序，但不会变元素。 转化一下题意，对于单个块的单次翻转，对答案的变化即为原状态中的逆序对个数变为了顺序对个数，而顺序对个数其实就为总对数-逆序对个数-相等对个数。 我们通过归并排序的思想 阅读全文
posted @ 2025-10-25 08:38 Hirasawayuiii 阅读(8) 评论(0) 推荐(0)