qq5863a167c0647的博客_线段树

hdu 4052 线段树求面积并

解题思路:我们可以将这个问题转换成看一个坐标向上或者想右（分别表示了竖着和横着）可以放一个新的机器，那

扫描线

i++

段长度

原创 2023-05-31 09:44:18 35 阅读

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 I题

题解思路:根据题意我们只需要维护区间最大的值和最小的值就够了，那么

#include

#define

ios

原创 2023-05-31 09:44:15 45 阅读

hdu 6194 - 后缀数组+线段树

题目链接:点击打开链接题解思路:用后缀数组处理得到的hight数组后,对它再进行线段建树，维护的是区间内最小的一个值，那么我们每次界+1的max,ans_min

蓝桥杯

算法

c++

i++

#include

原创 2023-05-31 09:43:16 54 阅读

Codeforces Round #851 (Div. 2) A-E

Codeforces Round #851 (Div. 2)

算法

#define

i++

#include

原创 2023-05-31 09:41:41 57 阅读

ICPC Asia Nanjing 2019 网络赛 [李超树]

题目链接:https://nanti.jisuanke.com/t/41306解题思路:一个前提结论就是假定第i个人开始是机洗，那么他前面的肯定都是手洗他后面的都是机洗。这也很好证明，假定我第j个

#define

i++

c++

原创 2023-05-31 09:41:27 69 阅读

2019 Asia Nanchang 网络赛 C[线段树矩阵合并]

题目链接:https://www.jisuanke.com/contest/3870?view=challenges解题思路:也就是CF这道题反着过来，这一题变成和右结合。道

#define

i++

c++

原创 2023-05-31 09:41:18 49 阅读

Gym - 101955E(2018 ICPC沈阳) - 曼哈顿转切比雪夫+线段树

题目链接:https://vjudge.net/problem/Gym-101955E 解题思路:距离转化:

#define

切比雪夫距离

Max

原创 2023-05-31 09:41:02 71 阅读

Codeforces Round #603 (Div. 2) 题解

题目链接:https://codeforces.com/contest/1263A - Sweet Problem把最小值分摊给其他两个，然后剩下的再加上最小值#include<bits/st

#define

i++

Max

原创 2023-05-31 09:40:29 46 阅读

hdu 3308 - 线段树

题目链接:https://vjudge.net/problem/HDU-3308 解题思路:题目很明显的线段树，但不是那么好写。要求区

#define

c++

线段树

原创 2023-05-31 09:40:13 48 阅读

hdu 6155 - 线段树+矩阵

题目链接：点击打开链接题解思路：假设dp[i][1]为到i位置尾部是1个个数有几个,dp[i][0]也是如此,那么假设第i个位置放1，那么dp[i][1] = dp[i-1][1]+dp[i-1][0]+1,dp[i][0] = dp[i-1][0],如果第i个位置放0那么dp[i][0] = dp[i-1][1]+dp[i-1][0]+1,dp[i][1] = dp[i-1][1].我..

#include

#define

i++

原创 2023-05-31 09:39:07 82 阅读

poj-3264-线段树

题解思路：线段树维护每段中的最大和最小值。代码：#include#include#include#include#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define inf 0x3f3f3f3fusing namespace std;typedef long long ll;const int mx

#include

#define

ios

原创 2023-05-31 09:38:41 34 阅读

IndiaHacks 2nd Elimination 2017 B

题解思路：这题暴力也能过，暴力和线段是也就差了300ms左右。那么我们讲线段树怎么做minv[o]表示从这个区间的左边界出发经过这个区间内的任意一点后到达1的最小距离，当然当时从一颗子树的叶子节点跟另一颗子树的某几个头节点组成的区间是无效的不需要纠结。addv【o】保存的是o-（o>>1）之间向上父节点的几段距离。那么就有minv[o]=min(minv[lc]+addv[lc],mi

i++

#define

子树

原创 2023-05-31 09:37:45 24 阅读

poj 3468-线段树

题解；暴力线段树肯定超时，这里只能采用”继承”方式将父亲增加的值传给儿子细化操作。代码#include#include#include#include#include#include#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1using namespace std;typedef long long ll;

#include

#define

ios

原创 2023-05-31 09:36:13 35 阅读

BZOJ 2648 - KDtree+新建节点

题目链接:点击这里解题思路:对原始的N的点建立KDtree,对于M个操作,黑棋加入新节点,白棋查询最近曼

c++

算法

蓝桥杯

i++

#define

原创 2023-05-31 09:35:14 39 阅读

hdu 4027 Can you answer these queries? -线段树

题目链接：点击打开链接题目要求开根那么再大的一个数不超过十次开根就会变成1，那么此时就不需要再更新了，所以用线段树只需特判这个点就可以了。题解：#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define lson l,m,rt<<1

线段树

#include

#define

ios

原创 2023-05-31 09:34:37 36 阅读

poj 1195 - 二维线段树

解题思路：二维线段树入门题点击入门 //poj 1195#include<cstdio>#include<iostream>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1using namespace std;typedef long long ll;cons...

#define

#include

ios

原创 2023-05-31 09:33:34 25 阅读

快速了解二维线段树

学习二维线段树时想必肯定已经会了一维的了。那么二维线段树其实可以简单的理解为固定了一维

线段树

二维线段树

数组

原创 2023-05-31 09:33:23 182 阅读

hdu 1823 - 二维线段树

题目链接：点击这里解题思路：把身高看做一维，活泼度看做一维，做基本的二维线段树区间求最大，小数点先乘10把它化为整数才能做线段树。 #include<cstdio>#include<iostream>#include<cstring>#define lson l,mid,rt<<1#define rson mid+1,...

#include

#define

ios

原创 2023-05-31 09:33:19 42 阅读

poj 2155 - 懒惰标记二维线段树

解题思路：这里简单粗暴的用了懒人标记的二维线段树，实际上可以利用01异或的性质可以不用去更新儿

#include

#define

ios

原创 2023-05-31 09:33:16 45 阅读

大学生程序设计邀请赛（华东师范大学）-D-线段树

链接：点击打开链接题解：二分预处理出来每个点单次传染到的左右范围，再用线段树维护每个点最终的范围最小值、最大值，利用线段树不断扩大范围并更新。随机一个 1 ~ n代码：#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<iostr

i++

#include

线段树

原创 2023-05-31 09:33:05 39 阅读

落谷 P3373 - 线段树多重标记入门

题目链接:点击这里解题思路:以前做区间修改都是一种标记,可以直接标记.而现在这题既有乘法更新又

#define

c++

优先级

原创 2023-05-31 09:32:51 29 阅读

ZOJ - 4066(2018 ICPC青岛现场赛 I)

题目链接:https://vjudge.net/problem/ZOJ-4066 解题思路:"枚举最小值+线段

最小值

#define

i++

原创 2023-05-31 09:32:13 34 阅读

牛客网暑期ACM多校第六场I - 线段树

题目链接：点击这里解题思路：这题还不让离线真的是，不过它把关键放在了删除上面，这就是一个区间被覆盖之后就会被删除了。那么这个问题就可以用O(nlogn)来解决了.用左端点l来离散建立线段树，右端点r作为区间值。线段树维护区间最大值.那么我们去查询x的时候实际上就是在线段树[1,x]中去查找值不小于x的点，然后把它删除，之后改变他的值为负无穷，因为他已经被删除了。这就是为什么可以用O(n

#define

线段树

i++

原创 2023-05-31 09:31:03 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12458613

hdu 4052 线段树求面积并

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 I题

hdu 6194 - 后缀数组+线段树

Codeforces Round #851 (Div. 2) A-E

ICPC Asia Nanjing 2019 网络赛 [李超树]

2019 Asia Nanchang 网络赛 C[线段树矩阵合并]

Gym - 101955E(2018 ICPC沈阳) - 曼哈顿转切比雪夫+线段树

Codeforces Round #603 (Div. 2) 题解

hdu 3308 - 线段树

hdu 6155 - 线段树+矩阵

poj-3264-线段树

IndiaHacks 2nd Elimination 2017 B

poj 3468-线段树

BZOJ 2648 - KDtree+新建节点

hdu 4027 Can you answer these queries? -线段树

poj 1195 - 二维线段树

快速了解二维线段树

hdu 1823 - 二维线段树

poj 2155 - 懒惰标记二维线段树

大学生程序设计邀请赛（华东师范大学）-D-线段树

落谷 P3373 - 线段树多重标记入门

ZOJ - 4066(2018 ICPC青岛现场赛 I)

牛客网暑期ACM多校第六场I - 线段树