数据结构
July_xunle
这个作者很懒,什么都没留下…
展开
-
常常用的到-线段树模板
#define inf 8000000000#define ll long long#define mod 1000000007using namespace std;const int maxn = 1000005;//开大小struct node{ int l,r;//区间[l,r] ll add;//区间的懒惰标记 ll sum;//区间和 l...原创 2018-07-18 20:20:55 · 164 阅读 · 0 评论 -
BZOJ1500维修数列 [待修缮]
在这里存一波splay模板题,啃起来有点难。。Description请写一个程序,要求维护一个数列,支持以下 6 种操作:请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格Input输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见...原创 2018-07-31 20:33:01 · 242 阅读 · 0 评论