CF 965

Dashboard - Codeforces Round 965 (Div. 2) - Codeforces

A：简单思维，水题

B：简单思维，所有数往后移一位即可，水题

C：贪心 + 二分答案，而且是蒙了一层迷雾的二分答案，赛时没写出来可惜了

      1、最大值可加，则把最大值加暴来

      2、最大值不可加，则最大化中位数（二分答案）和可加的最大值得到的结果取个 max

      注意：写题的时候用 vector 总是喜欢从下标为 1 开始输入，导致vector 取 size() 得到的不是我

                 想要的 vector 的元素个数，元素个数应该是 size - 1，因为我没有使用 0 这个下标

D：先手的策略是单一的，就是不断往前走。而后手的路径更加灵活，因此要重点考虑后手如何赢

      先通过 BFS，求出后手到每个点的最短时间 

      假设 s 为先手的起点，后手要找到一条从 u 到 v 的边，使得  才能赢

      符合上述不等式的 s 都是先手输的点，用差分数组维护即可，无需暴力

      注意：题目给的是单向边，写题的时候要注意，加多了边会 WA 的

E：未补，据说用笛卡尔树，先去补 DP 题了，这个先放这