Codeforces Round 756 (Div. 3)(E2,F)

CF 1161EEscape The Maze (hard version)（DFS）

题意
给定一个n点n-1条边的树，一个人在1号点，他的朋友们在其他点，每过一秒，每个人都可以移动一步，问这个人在走到任意叶子节点的过程中是否能不被抓住，如果不能，那么找到至少需要几个朋友在树上。

思路
用*depth[i]表示点 i 的节点深度，用d[i]*表示点 i 该点距离最近的朋友的距离，因为是一棵树，因此从1号点到任意的叶子节点都只会有一条路，所以对于从1号点到任意叶子节点的路径中，如果存在$d[i]\le depth[i]$,即这个人的朋友会比这个人先到达这个点，他的朋友可以在这个点拦住他，那么就说明这条路径不能走到1号点，然后我们统计一下有几条路被挡住了就行了

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 

CF 1161FATM and Students(二分+前缀和+ST表）

题意
给定一个长度为n的序列a和一初始值ss，对于任意a[i]的范围为$(-1e9\le a[i]\le 1e9)$要求找到一个最长的连续子序列，满足这一段连续子序列的任意前缀和的最小值大于等于-ss , 即将ss放到这一段连续子序列的最前面，对于这一段连续子序列的任意前缀和要大于等于0。问最长的子序列的长度，输出该长度的头和尾的下标

思路
首先，我们对于原序列a求一遍前缀和，前缀和中是可能出现负数的，此时枚举左边界，右边界不存在单调性，因此我们不能二分来查找右边界，这个时候我们可以用st表预处理出来任意一段前缀和中的最小值，然后我们二分的check就是固定了左边界后，此时的mid，即对于$i\sim mid$这一段的前缀和中的最小值加上ss后是否大于等于0，此时二分的右边界就具有单调性了，这个时候就可以二分查找对于每个i的最大的右边界了，有一些细节看代码吧

#include 
#include 
#include 
#include 
#include 
#include