- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分查找模板
二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 完整代码如下 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+4;//数据范围，1e6+4等同于1000004 int num[maxn];//储存元素 int ans;//记录答案 int search(int opt,int left,int
2020-10-04 16:52:43
142
原创 线段树模板
线段树 线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜索，就是在这些线段上进行搜索操作得到你想要的答案。 线段树的适用范围很广，可以在线维护修改以及查询区间上的最值，求和。更可以扩充到二维线段树（矩阵树）和三维线段树（空间树）。对于一维线段树来说，每次更新以及查询的时间复杂度为O(logN)。 完整代码如下： #include<bits/stdc++.h>
2020-10-04 16:49:03
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人