2021/10/2模拟赛

每道题只给了最大的数据范围，但是老师说有部分分
$T1$ 的 $n$ 和 $m$ 范围都是 $1e6$，但是多测，$T$ 的范围是 $1e5$ 所以我初步推测应该是$O(nlogn)$ 左右预处理出来什么东西，然后 $O(1)$ 查询之类的，然后感觉像组合，推了推没出来，就先跳过去了。

$T4$ 贴脸完全背包，虽然没有标范围，但是估计能 $30$ 左右。

开始磕 $T1$ ，想了个离线的做法可以忽略 $T$ ，而且把要修改的东西下标都压到队列里，连遍历的for循环都不敢用，memset也不敢用，用队列里的东西直接修改，时间复杂度还不到 $O(m\ast n)$ 常熟感觉也不大，估计能骗 $70-80$ 。

最后成绩出来，爆 $0$ ，全只有一组数据，还都是最大的，麻了。
主要还是 6神 太强了