摘要：
"传送门" qwq这题好大力 首先可以预处理出每个人到每个门前面那个格子的最早时间,然后答案如果比最小答案大的话也是合法的,所以可以二分最终答案.检查$mid$是否合法就考虑每个人要去哪个门才会合法,所以可以网络流:从原点向每个人连容量为1的边;对所有门建$mid$个点,每个点都向汇点连容量为$1$ 阅读全文
摘要：
"传送门" 对于题目要求的东西,考虑拆开~~懒得拆了~~ ,可以发现有$\sum x\sum y\sum x^2\sum xy$四个变量影响最终结果,考虑维护这些值 下面记$l,r$为区间两端点 首先是区间加操作,可以这样维护$$\sum(x+s)=\sum x+(r l+1)s$$$$\sum(y 阅读全文