![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间信息的维护与查询
线段树
Jerry-hao
这个作者很懒,什么都没留下…
展开
-
RMQ 详解
RMQ 是查询 给定区间 [ l , r ] 最值的.不能修改,只能查! 注意下标就行了以 Balanced Lineup 为例#include<iostream>using namespace std;int n;int max_num[10005][20];int min_num[10005][20];int d[10005];void RMQ_i...原创 2019-03-28 10:04:48 · 852 阅读 · 0 评论 -
Ground Defense 线段树维护差分数组,求前缀和(线段树维护区间和)
这个大佬的简单很多。https://blog.csdn.net/Prince_NYing/article/details/89194576我的做法太麻烦,就是自己吐槽一下问题 G: Ground Defense时间限制:1 Sec内存限制:128 MB提交:300解决:54[提交] [状态] [命题人:admin]题目描述You are a denize...原创 2019-04-11 09:59:31 · 394 阅读 · 0 评论 -
Potentiometers 模板题,就是输出格式很坑
单点修改,区间求和,立即推 树状数组顺便练习一下线段树树状数组#include<bits/stdc++.h>using namespace std;//int sev[10000];typedef long long ll;const int ma=200001;int p[4*ma];long long sum[4*ma];ll suma; i...原创 2019-04-11 16:56:52 · 147 阅读 · 0 评论 -
差分数组
https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html转载 2019-04-08 21:24:49 · 198 阅读 · 0 评论 -
Master of GCD 1,线段树 2,差分数组
线段树,的 lazy 还是没搞明白,虽然代码AC了,但是 感觉区间并没有做好,因为题目是维护最小值,我写的是递归到叶子节点 返回的过程中维护最小值,所以前面的值即使有错也能在这个时候改过来访问到确定的区间了,就更新自己和lazy , 如果区间在下面就 先放下 lazy 。。。跟着大佬好好学啊。励志脱离菜鸡的行列。https://blog.csdn.net/huangzihaoa...原创 2019-04-08 19:18:03 · 137 阅读 · 0 评论 -
线段树
https://blog.csdn.net/huangzihaoal/article/details/81813454转载 2019-04-08 22:25:14 · 69 阅读 · 0 评论