wzf_2000的博客

题意：给出一字符串，每次：1、询问从第x个和第y个字符开始的字符串的lcq2、修改某字符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