20251113noip模拟赛

这场模拟赛好困难啊
8:00 完全没有T1的想法，胡上一个暴力就去看T2了
8:45 想到离线做法，又想到了在离线做法上用主席树优化，但是不会写标记永久化
9:30 胡上了一个标记永久化，成功通过了样例，和暴力对拍也没拍出问题
10:00 感觉T3完全不可做，写完链的性质就去看T4
10:20 T4只会 \(2^nm\) 的做法
10:40 又回去看T1，想到了一个假的dp
11:20 发现这个dp没有最优子结构，但是从后往前做是有的，写了 \(n^2\)
10:40 又看T3，但是什么都没想出来
预计得分：70+100+10+10
实际得分: 70+40+0+5
T1正解和 \(n^2\) 很接近，那个优化在想贪心的时候想到过，但是写 \(n^2\) 的时候没加
T2主席树空间开小了，一开始build了一棵空树，但是我没计算空树的空间
T3的链也写挂了。