✧9.24模拟赛✡
策略有一些奇怪的问题。
✡复盘：
开始先看所有题，发现T1显然数学推导，T2并查集可拿部分分，T3同余+组合数学能拿部分分，优化不会，T4数据结构。
然后开始先推第一道，最开始的思路还好，后面越来越偏+心态炸裂+觉得纯 暴力可能完全没分，然后就弃了做其他题。
T4最开始想写差分的树状数组区间修改区间查询，结果太久没写就没敢写，于是就单点修改单点查询，后来觉得线段树有区间修改会快一些，就又写了一个线段树，一直没调通就先放了。最后存代码的时候两个相同名字的文件相互覆盖把正确的覆盖掉了，就给我留了一个错的代码。
好在树状数组好写，最后10min补了一份。
T3暴力特别好写，但是大意了没仔细看数据范围，这题其实不能线性求逆元，因为数组存不下，只能每次费马小定理。
T2纯暴力，全挂也合理。
最后回来写T1，用了分两种情况分治，出现了未知错误，挂了。
✡result：
tot=T1(0)+T2(0)+T3(4)+T4(10)=14
T1:本来能推出来的，挂了
T2：意料之中
T3：挂20
T4：挂60
✡总结：
这次主要最开始没有从纯暴力开始写，而是先去推数学，导致浪费了时间还没得到应该得到的分数。
T4没仔细算复杂度，纯暴力反而接近O(n sqrt（n)),而树状数组是
O（n*sqrt(n)logn)，所以挂了。
✡经验：
(1)一开始一定要从纯暴力写起，绝对不能先推数学，数学应当留到最后再推，能推出来的可能性反而很大
(2)一定要仔细地算一下复杂度，数据结构不一定比纯暴力更优秀
(3)注意数据范围
(4)别让两个名字相同内容不同的文件同时存在，否则到最后自己都不知道被覆盖掉的是哪个
(5)能得多少得多少，模拟这么多次如果扎实地写暴力，其实每一次都有机会答的很高，但是最后因为挂分或者浪费时间挂了很多。
(6)有些东西真的要勤复习，因为长期不写真的会忘。。。
(7)别关注别人的进度，因为这样只会浪费时间+打乱思路。
