摘要：
题目大意：给你$n$个数，$m$个询问（$n,m\leqslant 10^5$），有三种 注意，两个数位置可以相同 题解：莫队。 这复杂度是$O(m(\sqrt{n}+C))$（$C=\max\{\max\{x_i\},\max\{s_i\}\}$，题目中给的是$C\leqslant 10^5$） 阅读全文
摘要：
题目大意：$n$个坐标和时间。需要找到最小的一段区间使得这一段区间最大时间减去最小时间的差大于$d$ 题解：发现对于较优的区间$[l_i,r_i]$（即对于这个左端点，$r_i$是第一个符合条件的），对于$l_i<l_j$，必有$r_i\leqslant r_j$。所以$r$是单调递增的。可以枚举$ 阅读全文
摘要：
题目大意：有$n$个人有$n$个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 题解：可以跑最大费用最大流，把成功率取个$log$，最后$exp$回去就好了。 卡点：1.费用流边流量修改写挂 2.为判断无解情况（$exp(0)==1$） 3.题目中没有 阅读全文