乐胖代购免代理版

线段树

前言具体了解原理：《算法竞赛进阶指南》讲得贼好，但缺了一个区间修改（整段区间赋值），可以

#include

线段树

#define

原创 2023-05-19 13:13:55 22 阅读

POJ 2777 Count Color (线段树:区间覆盖)

Count ColorDescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board wit

#include

#define

线段树

原创 2023-04-04 09:23:49 63 阅读

HDU 6703 array 2019CCPC网络选拔赛 1002 （线段树/权值线段树/主席树+set）

Problem Description You are given an arraya1,...

数据结构——主席树

模板

子树

线段树

i++

原创 2023-04-04 09:16:59 57 阅读

HDU 1542 Atlantis(线段树:扫描线)

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19655 Accepted Submission(s): 7893 Pr

#define

Test

Java

原创 2023-03-11 11:41:16 93 阅读

线段树应用：扫描线

扫描线暴力解决的话时间和空间复杂度往往是不够的。所以，扫描线也就成了线段树很大的应用。给出模板：第一篇博客（饶齐大佬）的修正与改进，还有一些地方的解释，错误原因第一个：我们在线段树更新的时候，是这样往下走的： sumv[O]=sumv[O*2]+sumv[O*2+1]. 如果左子树维护的区间[l,mid], 右子树维护的区间[mid+1,r] 那么还有一个区间[mid,

扫描线

线段树

#define

原创 2023-03-11 11:41:05 111 阅读

POJ3368_Frequent values_

Memory Limit: 65536K Total Submissions: 22993 Accepted: 8051 De...

#include

子树

线段树

原创 2023-03-11 11:40:35 72 阅读

HDU 1166 敌兵布阵(线段树:单点更新+区间求和) 两种模板

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127746 Accepted Submission(s): 53528 Prob

线段树

#include

#define

原创 2023-03-11 11:40:16 62 阅读

4302 Interval GCD 线段树 +树状数组

题目地址：http://contest-hunter.org:83/contest/0x40%E3%80%8C%E6%95%B0%E6%

#include

线段树

点修改

原创 2023-02-08 09:02:03 93 阅读

线段树/树状数组复习

比了。1.HDU 6315 Naive Operations 【线段树+思维】这题依旧没做出来，这题的思维难想，首先需要想到线段树要维护三个值，数组a的最大值maxa，数组b的最小值minb，答案sum，当minb<=maxa&&更新到点的时候...

线段树

字段

二分查找

原创 2023-02-08 08:53:57 63 阅读

POJ 2828 Buy Tickets（线段树：查找并更新从左到右第i个1或树状数组：统计1的个数）

Buy TicketsTime Limit: 4000MS Memory Limit: 65536K

#include

线段树

i++

原创 2023-02-08 08:47:35 49 阅读

UVA 11992 Fast MatrixOperations(线段树:区间查询+区间赋值+区间增值）

题目描述PDF输入输出格式输入格式：输出格式：输入输出样例输入样例#1：复制4 4

#include

#define

线段树

原创 2023-02-08 08:47:11 81 阅读

POJ 3468 A Simple Problemwith Integers（线段数：区间修改（增值）+区间查询模板题）

A Simple Problem with IntegersTime Limit: 5000MS Memory

#include

#define

Time

原创 2023-02-08 08:46:57 40 阅读

HDU 1166 敌兵布阵（线段树模板题）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

#include

线段树

数据

原创 2023-02-08 08:38:45 47 阅读

SP1716 GSS3 - Can you answer these queries III 线段树（结构体模板）

题意翻译nn个数，qq次操作操作0 x y把A_xAx修改为yy操作1 l r询问区间[l, r][l,r]的最大子

#include

线段树

字段

原创 2023-02-08 08:34:39 38 阅读

线段树/树状数组复习总结（未完待续）

线段树的遇到的题型主要分为两种：思维+线段树/树状数组、线段树的修改结构、扫描线。第

线段树

树状数组

逆序对

原创 2023-02-08 07:46:46 57 阅读

Codeforces 240 F. TorCoder 线段树

A boy named Leo doesn't miss a single TorCoder contest round. On the last TorCoder round wercase Engli...

#define

i++

字符串

原创 2023-02-07 18:07:58 155 阅读

hdu 5124 BestCoder #20 1002 lines 离散化+（线段树。树状数组或区间覆盖）三种方法

linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/3276

#include

#define

i++

原创 2023-02-07 16:44:34 53 阅读

lightoj 1369 - Answering Queries 线段树+规律

The problem you need to solve here is pretty simple. You are give a fu

线段树

#include

i++

原创 2023-02-07 16:44:01 69 阅读

hdu3486 Interviewe （枚举（二分错误）+线段树求区间最值）

IntervieweTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 6

#include

线段树

#define

原创 2023-02-07 16:37:41 56 阅读

HDU4027：Can you answer these queries?(开方操作，查询和)

Can you answer these queries?Problem DescriptionA lot of battleships of evil are arranged in a line before the babattleships. E...

#include

#define

ios

原创 2023-02-07 11:51:55 73 阅读

HDU 6315 Naive Operations【线段树+思维】

传送门题面：Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total ssion(s): 239Problem DescriptionIn a galaxy...

#include

#define

线段树

原创 2023-02-07 11:51:47 46 阅读

POJ 2528 Mayor's posters(线段树+离散化)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 32200

ci

#include

ide

原创 2023-02-07 11:51:14 52 阅读

UVA 1400 "Ray, Pass methe dishes!"(线段树,区间合并)

UVA 1400 - "Ray, Pass me the dishes!"题意：给出一个长度为n的整数序列D，你的任务是对m各询问做出回答。对于询问(a,b)，

#include

后缀

#define

原创 2023-02-07 11:50:24 29 阅读

POJ 3667 Hotel(线段树:区间覆盖+维护最大连续子区间长度)

Hotel Time Limit:3000MS Memory Limit:65536K

字段

赋值

#include

原创 2023-02-07 11:48:59 57 阅读

Codeforces 242 E XOR on Segment 异或线段树

You've got an arraya, consisting ofnintegersa1, a2, ..., an. You are allowed to perform two operations on this array:Calculate the sum of current array elements on the segment[l, r], that is, c...

#define

线段树

i++

其他

原创 2023-02-07 11:40:18 150 阅读

51NOD 1287 加农炮线段树修改查询函数

1287 加农炮1.0 秒 131,072.0 KB 20 分 3级题一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A[0]，则这个炮弹无效，如果H >...

#define

i++

线段树

其他

原创 2023-02-07 11:40:17 42 阅读

51nod 1672 区间交线段树+贪心或优先队列+贪心

1672 区间交1.0 秒 131,072.0 KB 40 分 4级题小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5]与[4,5]...

#define

i++

线段树

其他

原创 2023-02-07 11:40:16 48 阅读

HDU 4578 Transformation（线段树+区间乘法+多重懒惰标记）

TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Total Submission(s): 10723 Accepted Submission(s): 2817 &n

#include

#define

Java

原创 2023-02-07 11:23:44 63 阅读

HDU6592 - Beauty Of Unimodal Sequence（贪心，线段树+LIS+单峰)

Beauty Of Unimodal SequenceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 734 Accepted Submission

字典序

线段树

子序列

原创 2023-02-07 11:20:17 44 阅读

HDU - 1754 B - I Hate It 线段树模板

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

线段树

#include

#define

原创 2023-02-07 10:28:03 40 阅读

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

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

51CTO博客

mb5f5b1df7f1e34的博客

线段树

POJ 2777 Count Color (线段树:区间覆盖)

HDU 6703 array 2019CCPC网络选拔赛 1002 （线段树/权值线段树/主席树+set）

HDU 1542 Atlantis(线段树:扫描线)

线段树应用：扫描线

POJ3368_Frequent values_

HDU 1166 敌兵布阵(线段树:单点更新+区间求和) 两种模板

4302 Interval GCD 线段树 +树状数组

线段树/树状数组复习

POJ 2828 Buy Tickets（线段树：查找并更新从左到右第i个1或树状数组：统计1的个数）

UVA 11992 Fast MatrixOperations(线段树:区间查询+区间赋值+区间增值）

POJ 3468 A Simple Problemwith Integers（线段数：区间修改（增值）+区间查询模板题）

HDU 1166 敌兵布阵（线段树模板题）

SP1716 GSS3 - Can you answer these queries III 线段树（结构体模板）

线段树/树状数组复习总结（未完待续）

Codeforces 240 F. TorCoder 线段树

hdu 5124 BestCoder #20 1002 lines 离散化+（线段树。树状数组或区间覆盖）三种方法

lightoj 1369 - Answering Queries 线段树+规律

hdu3486 Interviewe （枚举（二分错误）+线段树求区间最值）

HDU4027：Can you answer these queries?(开方操作，查询和)

HDU 6315 Naive Operations【线段树+思维】

POJ 2528 Mayor's posters(线段树+离散化)

UVA 1400 "Ray, Pass methe dishes!"(线段树,区间合并)

POJ 3667 Hotel(线段树:区间覆盖+维护最大连续子区间长度)

Codeforces 242 E XOR on Segment 异或线段树

51NOD 1287 加农炮线段树修改查询函数

51nod 1672 区间交线段树+贪心或优先队列+贪心

HDU 4578 Transformation（线段树+区间乘法+多重懒惰标记）

HDU6592 - Beauty Of Unimodal Sequence（贪心，线段树+LIS+单峰)

HDU - 1754 B - I Hate It 线段树模板

欢迎