2021年8月22日
洛谷 P3952 [NOIP2017 提高组] 时间复杂度
摘要： Description P3952 [NOIP2017 提高组] 时间复杂度 Solution 膜你模拟 这题很久之前刚开始学 \(OI\) 的时候做过一次，当时着实被虐了好几个小时才做出来，还是看了题解的。 于是怀恨在心，总之现在来复盘一下，感觉还可以，多想想，细节也不算太多。 emm没什么好说的 阅读全文
posted @ 2021-08-22 21:59 xixike 阅读(230) 评论(0) 推荐(2)
洛谷 P2042 [NOI2005] 维护数列
摘要： Description P2042 [NOI2005] 维护数列 Solution 一道细节巨多的毒瘤题。 我用的 \(fhq-treap\) 通过的此题。 下面我们以此分析一下。 先说一下 \(fhq-treap\) 中需要存什么东西。 struct Treap{ int ch[2], siz, 阅读全文
posted @ 2021-08-22 18:41 xixike 阅读(82) 评论(0) 推荐(0)