wzf_2000的博客

题意：给出一字符串，每次： 1、询问从第x个和第y个字符开始的字符串的lcq 2、修改某字符 3、在某字符后插入一字符（可以在开头） 思路：发现又插入操作之后应该就是平衡树了，所以想splay。。 然后lcq改为判断型问题（二分长度） 每个节点记录一下它和它子树构成字符串的hash值。 每次二分时判断一发就好 感觉代码量好大。。调了好久。。 代码： #include #def

题意：写一种数据结构支持区间翻转。 显然用平衡树，然而我第一次写翻转，居然调了半个下午！！！。。。坑爹的边界数据。。 #include #include #include #include #include #include #define ll long long #define gc getchar() #define inf 1000000000 #define N 2000

题意：写一种数据结构，来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) ps.题目题意很清楚 明显可以看出是平衡树，我写的是splay，删

0

这题显然需要莫队，然后我就想着用非旋转treaptreap骗过去，然后光荣TLE了。（感觉我复杂度似乎也是错的可能）#include <bits/stdc++.h> #define gc getchar() #define ll long long #define N 30009 #define rd(x) ((rand()*23333+rand())%(x)) using namespace st