2017.11.7总结

来源:互联网 发布:linux 查看最后500行 编辑:程序博客网 时间:2024/06/05 11:44

今天题目看起来很清真。
T1,什么题?n不会很大吧。看了一下n<=107,跳。
T2,随便状压一下,跳。
T3,怎么又是模数,话说子树答案不是次大吗?
于是开打T1,然后开打T2,T2对拍,过程都很顺利。
看T3,大概有点思路。
T2怎么拍出错了!赶快改。
于是打了线段树去找最大次大,空间还算错了。
突然脑子里多了许多情况(有些是冗余的),最后询问还忘了离线。
最后应该是少考虑一种情况,然后空间爆了。
T2也炸了,发现是数组开小。
T1反而没拍就对了。
以后遇到T3这种题目不要一股脑往数据结构去想。

原创粉丝点击