cy41的博客

参考：Clove_unique及键盘里的青春 支持某位置单点插入，区间加法，区间最小值，单点删除，区间翻转，区间轮转。 甚至还可以再加上区间赋盖，区间和，区间最大子段和等一系列线段树可进行的操作。 splay打包带走 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=...

题目链接：P1486 [NOI2004]郁闷的出纳员 题意：中文题意 一、权值线段树 注意到加值与减值都是对整体加减，故可以记录修改量changechangechange，表示所有的+ki+k_i+ki​与−ki-k_i−ki​，那么插值可以看做插一个权值为x−changex-changex−change的点，工资下降可看做是对值域区间[0,minn−change−1][0,minn-change...

bzoj 3224 普通平衡树 数据结构支持六种操作 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+7; struct Tree{ int l,r; int val,dat; int cnt,size1; }a[maxn];...