摘要:
传送门解题思路这是一个神奇的算法,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... 阅读全文