摘要：
传送门解题思路这是一个神奇的算法，sa[i]表示排名第i为的元素是啥，rk[i]表示第i个元素排名是啥。然后使用基数排序+倍增的思想去处理。主要是参考的这位大佬的博客(https://www.cnblogs.com/victorique/p/8480093.... 阅读全文
摘要：
题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有 nnn 个同学，编号从 111 到 nnn 。一开始，同学们按照 1,2,…,n1,2,…,n1,2... 阅读全文
摘要：
T1 以前做过的原题 GSS3。线段树。代码#include#include#include#includeusing namespace std;const int MAXN = 500005;inline int rd(){ int x=0,f=1... 阅读全文