摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 把a[i]处理成前缀和 离散化. 枚举i从1..n假设a[i]是区间和的a[r] 显然我们需要找到a[r] a[l] 【代码】 cpp include define ll long long using namespace std; co 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 找到出口到每个点的最短距离。 设你到出口的最短距离为temp 那么如果某个人到终点的距离temp,那么他们肯定不可能在某个时刻和你遇到 因为如果可以在某个时刻与你遇到的话,那他可以接下来跟着你走,那么他到终点的距离肯定是和你到终点的距离是 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 我们可以把这个行船的过程分解成两个过程 1.船经过时间t被风吹到了某个地方 2.船用这t时间尝试到达终点(x2,y2) 会发现如果时间t能最终能到达(x2,y2)的话 对于任意的时间t1 t,t1也能到达。 因为对于t后面的时间,比如t+ 阅读全文