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