摘要： "比赛链接" A. "服务器需求" 维护每天需要的服务器数量的 全局最大值(记为$Max$) 和 总和(记为$sum$) ,那么答案为: $$max(Max,\lceil\dfrac{sum}{m}\rceil)$$ 证明略. 由于只有单点修改,可用一个 multiset 维护全局最大值和总和,当然 阅读全文

摘要： 题目 "洛谷 P4322 [JSOI2016]最佳团体" Description 茜茜的舞蹈团队一共有$N$名候选人，这些候选人从$1$到$N$编号。方便起见，茜茜的编号是$0$号。每个候选人都由一位编号比他小的候选人$R_i$推荐。如果$R_i=0$则说明这个候选人是茜茜自己看上的。为了保证团队的 阅读全文