摘要：
A：又又又读错题了~ 如果1和0的个数一样，就删完1. 如果0的个数多，也删完0. 然后1的个数多，那就留下偶数个1即可 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,int> p 阅读全文
摘要：
https://codeforces.ml/gym/101021/problem/1 入门题。 对于交互式题目，就是通过自己询问的结果来判断下一次询问最后得出结果的过程。 对于打印出来的结果，都必须用fflush(stdout)来强制清空 #include<bits/stdc++.h> using 阅读全文
摘要：
这题有很多的做法。 首先最远的两个点很显然是直径。 然后和之前做的一道直径合并很像。 我们知道这里是一个单点修改，修改了之后会影响它的父节点以上的情况。 那么，我们又知道dfs序满足子节点的dfs序在父节点的dfs序内部。 那么我们可以用线段树去维护dfs的区间直径。 然后显然这个区间是子树的包含关 阅读全文