QFTheory

摘要： Tag: Hall 定理，线段树（ddp？） 这种吊题是人类能想出来的吗。 首先题目可以转成二分图匹配的形式：给定左部点集合 \(S\) ，右部点集合 \(T\) ，每个左部点 \(p\) 可以匹配范围为 \([p-L,p+L]\) 的右部点。每次操作会指定一个左部点或右部点，将其权值加一个正数。问 阅读全文