![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mmasker
希望能靠自己的努力为自己赢得荣誉
展开
-
从队友那偷来的主席树模板(静态区间第k小)
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> PII;const int MAXN = 1e6+10;const double EPS = 1e-12;int n,m,cnt;int sum[MAXN<<5],rt[M...原创 2019-11-12 14:28:10 · 162 阅读 · 0 评论 -
2019 HDU 多校第9场 1002.Rikka with Cake(树状数组+离散化)
#include<bits/stdc++.h>using namespace std;#define maxn 100005#define ll long long#define ls l,mid,rt<<1#define rs mid+1,r,rt<<1|1typedef pair<int,int> PII;const int m...原创 2019-08-19 17:04:01 · 118 阅读 · 0 评论 -
HDU 6609 Find the answer(权值线段树+二分)
题目链接题解思路:对于每个位置,求出需要减掉的数 然后在权值线段树上进行二分找答案。#include<bits/stdc++.h>using namespace std;#define maxn 200005#define ll long long#define ls l,mid,rt<<1#define rs mid+1,r,rt<<1|1...原创 2019-08-15 17:59:50 · 148 阅读 · 0 评论 -
浅谈分块思想
分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改,区间查询的一种算法。其均摊时间复杂度为 O(√ n)分块算法相较于各种树形数据结构,具有简便易写,方便调试等多种优点。在同等数据规模下,如 1e5 ,其时间效率并不会低太多,在考试时反而是一种有力的得分方法。但是若是数据量到1s/5e5以上,基本上就会T…分块的实质分块其实是一种树形结构,它是一种只有三层的树,形态如下:...原创 2019-05-31 12:32:21 · 768 阅读 · 0 评论