日，怎么第一天考试直接4道思维题，被真实力..........T1[ARC125C]LIStoOriginalSequence这道题还是比较简单的能想到由于题目里面让求字典序最小，因此我们可以隐约的想到做法：贪心。我们现在将一个\(1\)到\(n\)的数列分成输入的数和除输入以外的数。然后我们再将\(a_k(k

题目具体思路与KMP板子很像;大致思路是将两个数字的排名来当字符比较用树状数组\(log_2(n)\)的复杂度来找排名。一定要注意边界问题具体实现思路可以看代码(PS:有奆佬说这题很板子，也许是我太弱了叭QAQ)//9:30开始写题，有些思路//40思路被pass，不会写了//55决定

[USACO15FEB]CensoringS题面翻译FarmerJohn为他的奶牛们订阅了GoodHooveskeeping杂志，因此他们在谷仓等待挤奶期间，可以有足够的文章可供阅读。不幸的是，最新一期的文章包含一篇关于如何烹制完美牛排的不恰当的文章，FJ不愿让他的奶牛们看到这些内容。FJ已经根据杂志的所有文字，

[BJOI2014]大融合题目描述小强要在\(N\)个孤立的星球上建立起一套通信系统。这套通信系统就是连接\(N\)个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了\(5\)

https://www.luogu.com.cn/problem/P2709#submit小B的询问题目描述小B有一个长为\(n\)的整数序列\(a\)，值域为\([1,k]\)。他一共有\(m\)个询问，每个询问给定一个区间\([l,r]\)，求：\[\sum\limits_{i=1}^kc_i^2\]其中\(c_i\)表示数字\(i\)在\([l,r]\)中的出现次数

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>usingnamespacestd;intn,m,len;intpos[5211314],add[5211314],num[5211314];inlinevoidAdd(intLiftPos,intRightPos,intval

#include<iostream>#include<cmath>#include<algorithm>#include<cstring>#include<cstdio>#include<vector>usingnamespacestd;vector<int>temp[5211314],b