摘要：
记录移动次数，其实每个根结点都是最多移动一次的，所以记录移动次数把自己的加上父亲结点的就是移动总数 阅读全文
摘要：
一开始一直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，卡过 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100005; 8 int n, m; 9 struct node 10 { 11 int u, v, c; 12 }g[maxn]; 13 long long ans; 14 int ... 阅读全文