摘要：题目链接： "BZOJ1208" "Luogu2286" 就是一个平衡树裸题 维护一颗$Splay/Treap/So\ on$，按照题意模拟查找前驱后继即可。 这里用$std::set$实现（难度$ $），~~当然你乐意手写我也没办法~~ 时间复杂度 $O(nlog_2n)$ cpp include 阅读全文

摘要：题目链接： "BZOJ2761" "Luogu4305" 大水题一个。。。 应该有很多种做法，$Juruo$随便说几个自己的解法吧。 Plan A 最暴力的：用一颗平衡树记录前面出现过的数，判断当前数是不是第一次出现。 这个过程可以用$std::set/std::map$实现。 然后我的$set$在 阅读全文