前言

就是这四题。。。打勾的那四个
Day 3 提高组模拟C组总结

正题

这次考试考得很差吧，最后一题打错文件名少了30分，第一题没有考虑特殊情况只有20分，第二题花了太长时间导致第三题都没做

下次要细心细心再细心啊！

范围	方法	时间复杂度	得分
$n <= 50000, m <= 50000$	前缀和+二分	$O (q l o g n)$	100
$n <= 50000, m <= 50000$	排序	$O (n l o g n)$	100

范围	方法	时间复杂度	得分
$n <= 50, m <= 5000000$	动态规划	$O (n m)$	100

范围	方法	时间复杂度	得分
1<=n,m1,m2<=100000	$T o p s o r t$	$O (n + q)$	100

范围	方法	时间复杂度	得分
$n <= 250, m <= 10000$	$S p f a$ +贪心	$O (n k E + q n)$	30
$n <= 250, m <= 10000$	$F l o y d$ +排序	$O (n l o g n + n^{3})$	100