工口发动机

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #Ancestor#

考虑删除一个结点之后 LCA 会怎么变化只考虑 A 树，当且仅当存在 k−1k-1k−1 个结点在lca的一颗子树上时，删除剩下的那个结点，才会使 LCA 变化。如果存在这种情况，我们只需要找到删除掉之后能使 LCA 产生变化的结点并记录下来。对于 B 树我们拥有相同的结论。所以我们只需要...

C++

2022-07-25

10 384

题解 | #奋发#

C 因为数列单调递增暴力模拟即可但是这榜歪的好奇怪这题没人写 #include <bits/stdc++.h> //#define int long long using namespace std; int t; int n,m; int l,r,tot; long long ans...

2021-10-22

4 744