随笔分类 - 2019 牛客多校第八场
摘要：题目链接 "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个限制 (ti,pi)指跳第ti次不能跳到pi上 题解 设dp[i]表示从0跳到i且没有限制的方案数，可以预处理。对限制按t从小到大排序，
阅读全文
摘要：题意 n个点，m条边，u，v，l，r表示点u到点v有一条边，且只有编号为[l,r]的人能通过，问从点1到点n有哪些编号的人能通过 题解 先对l,r离散化，用第七场找中位数那题同样的形式建树，每个叶子节点表示的都是一个区间，树上每个节点维护的是，包含这个区间的边有哪些，可以用vector存下来
阅读全文
