杰登123

摘要： 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50005; 6 int f[maxn], rank[maxn]; 7 int n, m; 8 9 void init(){ 10 for (int i = 0; i <= n; ++i){ 11 f[i] = i; 1... 阅读全文

摘要： 记录移动次数，其实每个根结点都是最多移动一次的，所以记录移动次数把自己的加上父亲结点的就是移动总数 阅读全文

摘要： 一开始一直wa，因为第一个数字t也是多组输入。 然后一直超时，因为我用的是C++里面的cin，所以非常耗时,几乎比scanf慢了10倍，但是加上了一个语句后： std::ios::sync_with_stdio(false); //是用来禁用cin这个兼容性的特性，禁用后就相差无几了 阅读全文

摘要： 可以说是刚好这个空间大小，卡的刚好。 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 200000 + 5; 6 int a[maxn]; 7 int maxsum[maxn][30]; 8 int n, k; 9 10 void RMQ(int num){ 11 for (int i = 1; i... 阅读全文

摘要： 首先你得下载好 这是我之前安装codeblocks时留下的里面有cpp,c++,gcc,g++. 第二步就是建立环境变量 这三个配置完成就ok 了 然后进入sublime text 3中，找到工具（tools）,在编译系统中，选择新编译系统。 因为是C/C++，所以会用到cin,cout之类的IO流 阅读全文

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20000 + 5; 7 int fa[maxn]; 8 int d[maxn]; 9 10 int Find(int x){ 11 if (fa[x] != x){ 12 int root ... 阅读全文

摘要： 1 #include 2 #include 3 using namespace std; 4 const int maxn = 100000 + 10; 5 int fa[maxn]; 6 7 int Find(int x){ 8 if (x == fa[x]) 9 return x; 10 else 11 return f... 阅读全文

摘要： 解决RMQ（Range Minimum/Maximum Query）即区间最大最小值问题。 有一个离线算法（ST算法），这个算法是很高效了，时间是O（nlogn）：（用O（nlogn）的时间进行预处理，再用O（1）的时间进行区间查询） 1.先是预处理（用动态规划解决） A数列为：3 2 4 5 6 阅读全文

摘要： emmm，第一遍的时候用的是C++的cin ，cout 果不其然，超时。 然后全部改为scanf和printf，卡过 阅读全文