线段树
wwwlps
这个作者很懒,什么都没留下…
展开
-
线段树之一段区间求两个数ax*ay的最小值
题目链接:https://hihocoder.com/contest/acmicpc2017beijingonline/problem/9 简单线段树,注意两种flag,数可正可负,弄清思路,就OK了。 #include #include #include #include #include #define lson step<<1 #define rson step<<1|1 #define原创 2017-09-23 22:06:50 · 179 阅读 · 0 评论 -
线段树 求一个序列的非递增子序列的权值和的最大值
题目链接:https://nanti.jisuanke.com/t/17319 #include #include #include #include #define lson step<<1 #define rson step<<1|1 #define getMID (l+r)>>1 #define maxn 100005 #define LL long long using namespa原创 2017-09-24 20:13:17 · 405 阅读 · 0 评论 -
线段树 面积并 模板题
hdu 1542 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 面积并不需要pushdown操作,因为不需要查询,但要pushup向上更新#include #include #include #include #define maxn 100030 #define lson step<<1 #define rson step<<原创 2017-09-24 21:33:51 · 175 阅读 · 0 评论 -
hdu 5775 线段树
7 2 6 5 7 4 1 3 2 6 5 7 1 4 3 2 6 5 1 7 4 3 2 6 1 5 7 4 3 2 1 6 5 7 4 3 1 2 6 5 7 4 3 1 2 6 5 7 3 4 1 2 6 5 3 7 4 1 2 6 3 5 7 4 1 2 3 6 5 7 4 1 2 3 6 5 4 7 1 2 3 6 4 5 7 1 2 3 4 6 5 7原创 2017-11-05 17:10:39 · 150 阅读 · 0 评论 -
牛客 28(B.数据结构 线段树)
https://ac.nowcoder.com/acm/contest/200/B 题解:线段树,注意,我一开始的时候写错了,一开始build的时候lazy数组的初始化搞错了,后来又发现在每一次pushdown的时候都要进行乘法和加法两个lazy的判别(之前我是分flag,只对一种判别)。 #include<bits/stdc++.h> #define MID (l+r)>...原创 2019-04-05 15:35:04 · 141 阅读 · 0 评论 -
牛客练习47 DongDong跳一跳 (线段树、思维)
题目:https://ac.nowcoder.com/acm/contest/904/C 题意:给n个柱子,每个柱子有高度值,每个柱子上面有鱼干值,给定一个m值,你一开始可以在从任意一个柱子上开始,每次向右跳,跳到的柱子高度满足 其与之前所在柱子高度差绝对值小于等于m,问最后你最大可以拥有多少鱼干? 数据范围:1<=n<=200000,1<=m<=500,对于每根柱子的...原创 2019-06-17 17:00:37 · 390 阅读 · 0 评论