摘要：
题目链接 通过这道题，对Splay有了更深刻的理解 Splay的中序遍历代表当前序列，通过查询排名为i的点找到序列中的第i个数，这些信息是完全由Splay的结构提供的 通过Splay的编号，我们则可以访问到原序列对应的节点 其实这道题完全是可以用线段树做的，既然普通线段树不行，那不妨用权值线段树实现 阅读全文
摘要：
题目链接 独立做出来一道银牌题，还是比较开心的；虽然赛场上肯定不会有这么多时间给我消耗的…… 熟悉了一下bitset的基本语法，读入的时候，注意bitset末位为s[0],而字符串首位为s[0];同时，不要低估其成员函数的时间复杂度 通过模拟样例，猜想到s->t等价于0->（s^t);打表找出规律后 阅读全文