2020.02.29【NOIP提高组】模拟A 组总结
赛时
T1：树状数组求前驱后继 \(O(n\log{n})\)
T2：倒序离线+神奇 \(O(n)\) 暴力修改+Tarjan求 Lca（此Tarjan非彼Tarjan）\(O(n+m)\)
T3：胡乱搞了个 \(O(n^3)\) 的DP
赛后
期望得分：60+100+10（希望有）=170
实际得分：10（%lld毁我青春）+80（被卡栈了）+0（不出所料）=90
正解
T1：倒序离线+双向链表
T2：（1）倒序离线+神奇 \(O(n)\) 暴力修改+并差集缩点
（2）倒序离线+神奇 \(O(n)\) 暴力修改+栈版Tarjan（将深搜改成一个神奇的类似宽搜的东西）
总结
数据注意long long，输入注意long long，输出注意long long
long long long long long long……
设状态能力有待提高。
随时注意栈的大小。