数据结构
Apel_dey
喜欢闲的没事做数学的咸鱼ACMer
展开
-
CodeForces 620E New Year Tree (DFS序+线段树)
做法:因为只有60种颜色,所以可以状压颜色,这样的话就可以把区间颜色合并的操作看为“或”,线段树随便维护一下就可以了。 WA了无数发才想起来 ”1LL << 一个东西“ 和 “1 << 一个long long 的东西” 是不一样的(打多校的时候还WA过一发)……贼气.代码:#include<bits/stdc++.h>using name...原创 2018-08-30 02:59:09 · 195 阅读 · 0 评论 -
BZOJ1588[HNOI2002]营业额统计(Splay)
题目中“最小波动值”的意思是,之前的所有数中与当前数值的差的绝对值最小值是多少。 做法是Splay求前驱和后继:#include<bits/stdc++.h>using namespace std;const int maxn=40005;struct node{ int fa,ch[2]; int cnt,siz; int val;}t[maxn...原创 2018-08-04 10:23:50 · 240 阅读 · 0 评论 -
BZOJ1012 ST表
链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1012 做法就是倒着做ST表,这样就可以实现log(n)更新,O(1)查询。 代码:#include<bits/stdc++.h>using namespace std;const int maxn=200005;int stmax[maxn][20];int lo...原创 2018-07-31 16:02:30 · 173 阅读 · 0 评论 -
BZOJ 1012线段树
[JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MB Submit: 12934 Solved: 5570 [Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输...原创 2018-04-09 14:39:47 · 201 阅读 · 0 评论