[字典树、线段树]
Probie Tao
这个作者很懒,什么都没留下…
展开
-
C - A Simple Problem with Integers POJ - 3468
https://cn.vjudge.net/contest/280153#problem/C #include <iostream> #include<cstdio> #define ll long long using namespace std; const ll maxn = 1e5+1000; struct node { ll l; ll r; ...原创 2019-05-30 20:44:42 · 141 阅读 · 0 评论 -
线段树最值查询
/******* 线段树询问最大值和最小值 差问题 *************/ #include<iostream> #include<cstdlib> #define inf 0x3f3f3f3f using namespace std; const int maxn = 1e6+50; struct node { int l; int r; ...原创 2019-08-20 17:33:01 · 207 阅读 · 0 评论 -
HDU1540(线段树- 连续区间问题,区间合并与破坏)
#include<bits/stdc++.h> using namespace std; const int maxn = 5e4+50; struct node { int l, r; int ls, rs, ms;// 该区间 最左端最大连续区间, 最右端最大连续区间,该区间内最大区间 } Segtr[maxn*4]; stack<int>s; ...原创 2019-08-20 23:15:38 · 219 阅读 · 0 评论 -
J - Assign the task(线段树+dfs序)
题目链接 通过dfs序 将 上下级关系树 转换成线性结构, (转换成线性结构 便于 上级 和下级一起更新) 然后构建线段树, 进行修改查询。 #include<bits/stdc++.h> using namespace std; const int maxn = 5e5+50; int dfs[maxn]; // dfs序数组 vector<int>G[maxn];//...原创 2019-08-21 09:47:36 · 168 阅读 · 0 评论 -
树——查询区间第K大的数————主席树(模板0.5)
主席树——> 一、不带修改版模板 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+50; int Q, cnt, x, y, k;// Q 表示询问次数, cnt表示结点总数, int T[maxn], ls[4*maxn], rs[4*maxn], sum[4*maxn]; int a[maxn...原创 2019-08-28 15:24:05 · 172 阅读 · 0 评论