摘要：题目链接 "Distance" 题意 1 using namespace std; typedef long long ll; const int mx = 1e5+5; const int mod = 998244353; const int INF = 0x3f3f3f3f; const int 阅读全文

摘要：题目链接 "Just Jump" 题意 有L+1个点，初始在第0个点上，要跳到第L个点，每次至少跳d格，也就是在点x至少要跳到x+d，且有m个限制 $(t_i, p_i)$指跳第$t_i$次不能跳到$p_i$上 题解 设dp[i]表示从0跳到i且没有限制的方案数，可以预处理。对限制按t从小到大排序， 阅读全文

摘要：题意 n个点，m条边，u，v，l，r表示点u到点v有一条边，且只有编号为$[l,r]$的人能通过，问从点1到点n有哪些编号的人能通过 题解 先对$l,r$离散化，用第七场找中位数那题同样的形式建树，每个叶子节点表示的都是一个区间，树上每个节点维护的是，包含这个区间的边有哪些，可以用vector存下来 阅读全文