摘要：
在序列上维护4个操作 1.在序列的尾端添加x 2.输出Al~Ar的和 3.将所有数异或x 4.将序列从小到大排序 第一眼看上去是Splay于是头铁硬刚了一发 后来发现splay没法异或 去百度“维护异或 数据结构” 然后看到了Trie树 学习了一个 1.直接插到序列里 2.考虑前缀和 因为Trie树 阅读全文
摘要：
STL 这。。。我只能说是。。。考得是。。。 STL的正确用法？ 阅读全文
摘要：
果然是道模拟。。。 一开始想线段树 看了一眼数据范围：“这tm不是前缀和吗” 然后水过 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring> #include<algorithm 阅读全文
摘要：
bitset练习题。。。 位运算真的是玄学。。。 一开始真的“只能过样例” 后来发现把左移写成了小于号 鬼知道我在想什么/手动微笑 loj第一题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #includ 阅读全文
摘要：
...强迫症终于A了这道题 bzoj前30道全A指日可待 splay维护这个结点控制的字符串的hash值 每次旋转重新算一遍就可以了 查询的时候跑一个二分 讲起来很简单但是还是调了1h才调对了splay 把main写完饺子都凉了 没写过几次平衡树 常数写的奇大 能递归的我都递归了。。。 字符串哈希因 阅读全文