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……
设状态能力有待提高。
随时注意栈的大小。