XuYueming

摘要： 前言 五一网课的例题，但是网上没有详细的题解（其实就是都没放代码），所以来写一篇，就当攒 RP 了。题目可以在这里（不强制在线）或这里（强制在线）提交。 题目简述 有 \(n\)（\(n \leq 5 \times 10 ^5\)）个村庄排成一排，每个村庄里有一个人。第 \(i\) 个村庄里的人要去 阅读全文