CF1398 题解
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
自己会做ABCDEFG，主要是这场 Edu 太水了，做起来和 Div3 感觉一样。。A选择第一个，第二个和最后一个。判断是否可行即可。B显然每次都会选择最长的 $1$ 的连续段。模拟即可。C设前缀和为 $s_i$。一个区间合法的条件是 $s_r-s_{l-1} = r-(l-1)$，推一下式子是 $s_r-r = s_{l-1}-(l-1)$，直接 map 记录一下就好了。D每次肯定会取出两...
B现在有一棵树 要求对于每个点 $x$ ,求所有点到他的链的最大点权之和 $n \leq 4 \times 10^5$题解：又是我不会的思博题。 这种题目我们可以首先考虑在链上的做法： 显然有一种基于分治的方法，但是很难扩展到树上。 所以我们考虑如果变成边权是不是好维护。。（ 我们考虑定义点 $i$ 和 $i+1$ 之间的边的边权是 $max\{a_{i},a_{i+1}\}...