2023年12月14日
「杂题乱刷」CF1620E
摘要： 一道好题。 题目链接 考虑离线操作。 我们可以设 \(a_i\) 为当前 \(i\) 表示的数字，然后直接倒序操作，运用并查集的思想，可以 \(O(n)\) 通过此题。 参考代码： #include<bits/stdc++.h> using namespace std; long long n,a[ 阅读全文
posted @ 2023-12-14 21:52 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑