摘要：
"传送门" 题意 给出x个a区间和y个b区间，询问a和b交区间的子区间长度为m的个数 分析 类似于双指针，具体见代码 trick 代码 阅读全文
摘要：
"传送门" 题意 给出n条有项边，且点都在一条直线上从1到n编号，询问走过k 1条边的最短距离，注意，走的过程中不能经过先前访问过的点，比如1 3 5 2不行，在到达2 的时候经过了已访问点3 分析 区间DP，dp[l][r][dir][step]表示l到r方向为dir步数为step的最短距离，我们 阅读全文
摘要：
"传送门" 题意 给出一个矩形的左下角和右上角的坐标，给出n个点的初始坐标和运动速度和方向，询问是否存在一个时间使得所有点都在矩形内，有则输出最短时间，否则输出 1 分析 对于每个点如果运动过程中都不在矩形内，输出 1 每个点的横纵运动分开考虑，判断处理得到点到达矩形边界的时间段，取交集，具体见代码 阅读全文