zzyzzy12的博客_线段树

HDOJ 4578/2013年杭州邀请赛C题 - Transformation 线段树...比较蛋疼的维护PushDown

题意: 很裸....不解释... 题解: 要统计三种he

#include

#define

赋值

原创 2022-08-12 15:16:56 77 阅读

hiho一下第二十一周离散化与线段树回顾

题意： yoProgram:#include#include#include#include#include#include#include#d

#include

i++

#define

原创 2022-08-12 15:06:46 45 阅读

2016百度之星初赛Astar Round2B - 区间的价值

题意:定义一个区间的价值为区间的最大数*最小数。现给了n(1≤n≤100000)个数，问1~n长度的最大价

#include

i++

线段树

原创 2022-08-12 15:06:40 39 阅读

CodeForces 266E - More Queries to Array 拆解求和公式,线段树区间更新与求和

题意很裸...但做起来大有文章... 区间成段更新并求和..第一

i++

#include

#define

原创 2022-08-12 13:54:09 34 阅读

HDOJ 2795 - Billboard 线段树单点更新找区间最值

看到数据吓尿了...h,w都是10^9...线段树无从下手！..看了大牛的分整个线段树的根节点开始..尽量往左边走(其子树的最大格子数

#include

子节点

#define

原创 2022-08-12 13:53:26 33 阅读

CodeForces 242E - XOR on Segment 二维线段树？

今天练习赛的题....又是线段树的变换..拿到题我就敲了个点

i++

#include

二进制数

原创 2022-08-12 13:50:20 72 阅读

HDOJ 4614 - Vases and Flowers/2013多校联合第二场D 区间更新线段树+二分

题意: 有N个花瓶..每个花瓶至多放一朵花..每次的操作是1、从某个序号的花瓶开始..F朵花到空的花瓶..若

#include

#define

线段树

原创 2022-08-12 13:47:23 39 阅读

HDOJ 4970 - Killing Monsters 水水线段树..

Program://#pragma comm

#include

#define

ios

原创 2022-08-12 13:45:22 31 阅读

POJ 3261 - Milk Patterns 求指定重复次数的最长子串,后缀数组+二分 or 线段树

题意: 给了一列N个数,(1 ≤ N ≤ 20,000),然后给一个正整数K(2 ≤ K ≤ N)...现在问这列数中重复K次的最长子串是多少(可以有重叠部分) 题

i++

#include

#define

原创 2022-08-12 13:32:56 23 阅读

HDOJ 4417 - Super Mario 线段树or树状数组离线处理..

题意: 同上题解: 抓着这题作死的搞~~是因为

#include

#define

i++

原创 2022-08-12 13:23:58 41 阅读

CodeForces Round #179 (295A) - Greg and Array 一个线段树做两次用

线段树的区间更新与区间求和...一颗这样的线段

#include

i++

#define

原创 2022-08-12 13:19:04 85 阅读

CodeForces 276E - Little Girl and Problem on Trees 区间更新..N+1个线段树

注意题目i的设定..除了根节点1外...其他的点至多两个度..而

#include

i++

线段树

原创 2022-08-12 13:18:14 70 阅读

POJ 1151 - Atlantis 线段树+扫描线..

离散化: 将所有的x轴坐标存在一个数组里..排序.当进

#include

扫描线

#define

原创 2022-08-12 13:17:41 115 阅读

线段树初步应用(一段一段的更新) HDOJ - 1698

继续看NotOnlySuccess有关线段树的讲解...

线段树

单点更新

返回结果

原创 2022-08-12 12:53:10 53 阅读

POJ2823 - 线段树求区间的最值..

本来想搞单调队列的....结果网上搜单调队你列的题...一搜搜

build

oo

单调队列

线段树

初始化

原创 2022-08-12 12:52:59 32 阅读

POJ - 3468 线段树成段更新

题意就是给了一序列的数...然后不断的问一段的值或者在一段

build

c

成段更新

线段树

数据

原创 2022-08-12 12:52:40 20 阅读

线段树初步理解...

原本这

build

insert

算法

编程

网络

原创 2022-08-12 12:52:15 48 阅读

UESTC 1501 - Defense Lines 离散化+线段树优化DP

题意: 给了一列N个数(N 题解:

#include

#define

子串

原创 2022-08-12 12:49:19 34 阅读

HDOJ 1156 - Color the ball 水题复习线段树..线段树与树状数组的对比..

题意: N个气球排成一排，从左到右依次编号为1,2,3....N

#include

#define

i++

原创 2022-08-12 12:48:27 41 阅读

HDOJ 1823 - Luck and Love 二维线段树...注意看清边界..

题意: 前段日子，枫冰叶子给Wis跑回家休息去了。这可够枫冰叶子忙的了，他要处理

#include

#define

二维线段树

原创 2022-08-12 12:48:02 40 阅读

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

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

51CTO博客

zzyzzy12的博客