![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法笔记
newbieQQ
这个作者很懒,什么都没留下…
展开
-
2022fjut校赛题解-I题
这题就是离散化,加权值线段树板子(树状数组),就是离散化的时候要把所有可能出现的值预处理出来,所以还需要离线处理一波,思路简单可以直接套板子。原创 2022-10-24 23:11:18 · 211 阅读 · 0 评论 -
acwing 线段树解决最大连续子段和
acwing原创 2022-10-24 23:05:33 · 174 阅读 · 0 评论 -
数据结构整理
数据结构板子原创 2022-08-17 17:34:23 · 380 阅读 · 0 评论 -
数据结构笔记2:st表
#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;const int maxm = 31;int a[maxn], st[maxn][maxm];int n, m;void st_init();int query(int,int);int main(){ scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("原创 2021-10-28 23:20:58 · 148 阅读 · 0 评论 -
数据结构笔记1:线段树的基本操作
线段树笔记1:线段树的基本操作线段树的基本操作模板目录1、 创建线段树2、 单点修改3、 单点修改基础的区间查询及单点查询4、 区间修改5、 区间修改基础的区间查询1、建树(build)void bulid(int l,int r,int k){ if(l==r){ tree[k]=a[l]; return ; } int mid=l+r>>1; bulid(l,mid,k*2); bulid(mid原创 2021-08-23 22:45:39 · 99 阅读 · 0 评论