摘要：
用二维差分维护哪些点没被覆盖掉，那么最后一个需要覆盖掉这些点 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; const 阅读全文
摘要：
一看数据范围，显然是平方算法，这题的题意是，总共有n种情况，每次给你首字母，你可以任意选择一个位置看更改后的字符是多少，问能猜测出答案的最大个数 因为给定了首字母再猜，那么显然对于首字母不同的情况他们是不干扰的，因此对首字母分类讨论。 那么对于每种情况，我们可以直接枚举选的位置，计算最大的答案取即可 阅读全文
摘要：
第一步，可以贪心的发现，在子树中，如果有多个儿子，那么先走深的儿子，因为最后要跳到上面父亲去，因此最后所在的地方约浅越好 但是对于根来说，如果他有多个子树，那么先走浅的好，因为我最后一步不需要跳到别的子树，只需要跳回根就行，如果先走最深的子树，那么要跳到别的子树，就不是最优的 因为他最深 #incl 阅读全文