RogerDTZ

摘要： Description ​ "题目链接" Solution ​ 场上尝试使用优化建图网络流实现，结果T到怀疑人生。 ​ 鉴于这是个匹配问题，考虑用贪心做一下。 ​ 先退一步，想一下如果每一个人只有$[1,l_i]$单个限制时怎么匹配。 ​ 我们应该对所有人按$l_i$从小到大排序。从前往后扫一次，能 阅读全文

摘要： Description ​ "题目链接" Description ​ 好题。题意是维护一个初始值，交替加减一段时间，有上界$m$和下界0（不能超过这两条界限），问对于某一种初始值，在某一个时刻时该值为多少？ ​ 可以把所有询问按时间排序成一列，然后用线段树区间加减、区间min、max暴力实现，然而我 阅读全文