摘要：
双倍经验：P2448 题意简述 给定一个数列 \(1,2,3\dots n\) 和 \(k\) 次操作，每次操作交换数列中下标为 \(x\) 和 \(y\) 的数。求最终数列中有多少个逆序对。其中 $n,x,y\le2{31}-1,k\le105 $。 前置知识 树状数组，离散化 Solution 阅读全文
posted @ 2024-01-28 12:42
__Star_Sky
阅读(34)
评论(0)
推荐(0)
摘要：
双倍经验：CF540E 题意简述 给定一个数列 \(1,2,3\dots n\) 和 \(k\) 次操作，每次操作交换数列中下标为 \(x\) 和 \(y\) 的数。求最终数列中有多少个逆序对。其中 $ n,x,y\le 2^{31}-1, k\le 10^5 $。 前置知识 树状数组，离散化 So 阅读全文
posted @ 2024-01-28 12:41
__Star_Sky
阅读(24)
评论(0)
推荐(0)
摘要：
本博客同步于本人的洛谷博客。2024.1.28及之前的内容均为本人在洛谷博客上的内容。 阅读全文
posted @ 2024-01-28 12:39
__Star_Sky
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号