![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
darge.
.
展开
-
ST表模板
输入格式第一行包含两个整数 N, M ,分别表示数列的长度和询问的个数。第二行包含 N 个整数,依次表示数列的第 i 项。接下来 M行,每行包含两个整数l,r,表示查询的区间为 [i,r]。输出格式输出包含 M行,每行一个整数,依次表示每一次询问的结果。#include<bits/stdc++.h>using namespace std;int a[100005];i...原创 2019-10-23 21:02:25 · 751 阅读 · 0 评论 -
POJ 2104(主席树)
主席树板子题目链接:>_>题意:询问区间第k大的值代码:#include<stdio.h>#include<iostream>#include<algorithm>#include<vector>using namespace std;const int MAXN = 1e5 + 10;int n, m, cnt,...原创 2019-08-27 16:25:00 · 141 阅读 · 1 评论 -
线段树模板
//线段树模板#include<bits/stdc++.h>using namespace std;#define MAXN 100005int ans=0; //用于单点查询输出答案int x; //单点查询的点 int y; //单点查询修改的值 int c; ...原创 2019-08-26 15:41:13 · 104 阅读 · 1 评论 -
树状数组基础
树状数组定义优缺点树状数组的结构定义百度百科:传送优缺点优点:写起来方便缺点:功能少,不能解决复杂的区间问题树状数组的结构原创 2019-08-26 15:38:15 · 159 阅读 · 1 评论 -
单调队列
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-06-26 21:20:13 · 158 阅读 · 1 评论 -
权值线段树
权值线段树什么是权值线段树权值线段树有什么用权值线段树的构建与查询什么是权值线段树权值线段树是线段树的一种,但是它与线段树不同;线段树的每个结点是用来维护一段区间的最大值或总和;而权值线段树的每个结点储存的一段区间有多少个数;权值线段树有什么用权值线段树主要用来查询区间第k大或者第k小的值;权值线段树的构建与查询现在有一个数组x[10]={1,5,3,2,4,8,3,2,1,1}...原创 2019-08-28 09:52:09 · 694 阅读 · 1 评论