摘要：https://ac.nowcoder.com/acm/contest/11258/F 对两颗树分别考虑. 对于第一颗树,考虑对每条链上双指针选择连续的节点(显然只有在同一条链上的点才能互为),用deque维护方便 对于第二颗树,n个点选择k个点互不为祖先,可以树剖+线段树维护,每次选择一个节点后对 阅读全文

摘要：https://codeforces.com/contest/1555/problem/E 比赛中板子错了 心态炸裂 (比正解多了个二分 对了也是tle 但是 显然可以不用二分 直接双指针瞎搞,按区间长度排序,双指针r就+1,l就-1. const int maxn = 1e6 + 7; int n 阅读全文