摘要: 这是道模板题 30分做法: 暴力统计,复杂度$ O(n^2) $,考场上性价比没有70分的高 70分算法: 我们发现有40分算法跟雨天的尾巴很相似,没有时间限制,直接权值线段树动态开点+启发式合并 复杂度$ O(n(log2n)^2) $,考场上我很沙雕地认为它的复杂度是$ O(n^2) $的所以没 阅读全文
posted @ 2019-07-30 14:54 ATHOSD 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 写在前面:又一次爆炸。。。 谢谢某dalao送来的安慰,下次你考差了我可以回赠一个 这次考试让我又一次感觉到了自己的弱小,做T1T3不够冷静,没有好好分析,导致T1T3总分==5。 T2前70分是原题,可是考场上的紧张让我没能码出来启发式合并。 引用Lrefrain的一句话: 什么都无法舍弃的人什么 阅读全文
posted @ 2019-07-30 14:15 ATHOSD 阅读(98) 评论(2) 推荐(1) 编辑