摘要： 先预处理后一段的信息，然后前半段从前往后遍历一次，更新答案即可 #include<bits/stdc++.h> using namespace std; #define N 200005 int n,a[N]; map<int,int>mp; int main(){ int t;cin>>t; wh 阅读全文

摘要： 一开始想复杂了，然后写了一大堆代码，其实2的情况是判一下四个角，再判一下每一行每一列即可 /* 结果必定<=4 0：所有人都是A 1：边界一整行都是A 2：非边界一整行/列都是A， 角落是A 3：剩余情况 4：A被P包围 不可能：都是P */ #include<bits/stdc++.h> usin 阅读全文

摘要： /* 给定一颗2n结点的树，求两个值： 1.给每两个点配对，并且两点之间距离和最小 从叶子结点往上统计，如果子树大小是偶数，那么其到父亲的边权就不用统计，反之要统计 2.给每两个点配对，并且两点之间距离和最大 每条边都被尽可能的访问，一条边将树分成两部分，取小的那部分的size*边权就是这条边的贡献 阅读全文

摘要： D是个交互，一看就不太想做，于是把CE写了些，C算是比较简单的遍历，E写了老半天，近期感觉自己编码能力没以前那么强了 #include<bits/stdc++.h> using namespace std; #define ll long long #define N 200005 int n,T, 阅读全文