Heret1c

题目链接区间修改不好做，就记录每个员工工资变化量Delta，新加入时当前员工的工资若>=min，就加入新点，值为工资x-Delta。（立刻离开的都不算入最后的答案，坑爸爸！）【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstrin

题目链接1.区间加值 2.区间翻转 3.区间最大值【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 50005 #defin

题目链接区间翻转。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 100005 #define M 200005#defin

题目链接1 2 3 ：删除点，再插入到指定位置。 4 ：求指定点排名 5 ：求第k小注意编号和位置。。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stac

题目链接平衡树插入和查询。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 50005#define M 200005#def

题目链接因为宠物和领养人不可能同时存在，所以只用建一颗平衡树就可以了，记录下当前树中是谁。然后就是找前驱后继，删点插入。（真的是坑爸爸，0是正整数！！？）【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#inclu

题目链接Splay终极模板。。注意细节。还是好不熟练哦。【代码】#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#define N 1000005 #de

【题意】先给出十个10∗1010*10的矩阵T[1]...T[10]T[1]...T[10]。（所有测试点这1010个矩阵都相同） 然后给一个长度为nn的序列aa，将矩阵T[a1],T[a2]...T[an]T[a1],T[a2]...T[an]排成一排。 按顺序执行100次操作，对于第ii次操作，给定一个[1,n+i−1][1,n+i-1]之间的正整数xx，和一个矩阵GG，然后再序列中第xx个

BZOJ4825想到了就是打码题。。然而我考场上就没想出来维护深度QAQ，还加起来花了四个小时去打一个错的。。最后一题还有四十分也没去打。。气死了。。（还是太水了，几个月以后就是NOI送分宝宝。。）维护原树的形状，将当前树中值插入某可维护最大最小值的数据结构中（本蒟蒻用的splay），然后再用一个数据结构维护一下每个节点的深度。 发现操作2对深度的影响就是将最小值深度变为1，除了最小值和其右子树外