jiangjiashi的博客_线段树

更新一点，查寻任意一段中子串的最大和

#include#include#includeusing namespace std;#define N 100001struct my{ int left,right; int lm,rm,m,sum;}t[N*4];int n,m;int go[Neft,int right){ t

#include

i++

ios

原创 2023-07-27 18:48:50 47 阅读

炸弹

题意：在一些坐标上有一些炸弹。。有两个操作 1、移动炸弹，，

i++

#include

数据

原创 2023-07-27 18:48:34 66 阅读

(找区间段长)hotel

CD题意：有N个客房，随时来K个人，必须要有连续K个房他们才入住

Line

ci

ide

原创 2023-07-27 18:48:31 39 阅读

(最原始) Balanced Lineup (P3264)

题意：给出一段数列，询问从i到j之

线段树

Line

#define

原创 2023-07-27 18:48:29 49 阅读

(单纯的懒操作) a simple problem with integers (P3468)

一开始写的时候就没有太注意更新的部分，，注意：要一直保留向下的更

#include

Time

Memory

原创 2023-07-27 18:48:27 42 阅读

（线段树+kmp） 1828

题意：给出一个字符串，有一些字母是喜欢的，有些不喜欢。求出这就减少了很多不必要的f

子串

字符串

#include

原创 2023-07-27 18:48:23 47 阅读

二维坐标中一个移动矩形块中的最大和值

题意：在一个二维坐标中有很多个点，每个点有个权值。给出一个矩形框的宽与高

#include

i++

ios

原创 2023-07-27 18:47:21 52 阅读

(找到一段中最大) 种蘑菇（CD）

题意：更新一段，，同时加K 询问一段中最大值是多少。注意更

#include

Memory

ios

原创 2023-07-27 18:46:46 33 阅读

老师在DHL(CD1037)

这个方法很巧妙,(其实还可以用线段树,) e#include#include#includeusing namespace std;#define

output

input

ini

测试

#include

原创 2023-07-27 18:46:46 50 阅读

Atlantis(H1542)

解二: 可以把相互重叠的块都切

each

input

integer

numbers

include

原创 2023-07-27 18:46:39 56 阅读

(线段树+离散化） Mayor's post(P2528)

这个题用了我很多的时候，了解的线段树很肤浅，做一道简单题就这样了。

build

integer

each

input

numbers

原创 2023-07-27 18:46:09 38 阅读

字符串匹配

题意：给出一个字符串，只有 ( ) 这两种，有三种操作 1、

#include

字符串

Memory

原创 2023-07-27 18:44:53 94 阅读

Atlantis(P1151)

先用好像不是线段树的方法模仿做出，，然后再做一下线段做的方法吧#include#include#include#include#include#include#include#includeusing namespace std;#define N 333struct my{ int i; double num; bool operator<(my

each

input

integer

numbers

include

原创 2023-07-27 18:44:45 41 阅读

（二维线段树） Matrix (P2155)

这个题可以更简单快捷地用二维数状数组解出。，自己写了很多，各种冲突，还是先转一个吧，#include #include #include using namespace std; const int N=1010; int n,m,ans; struct newtree{ int left

matrix

integer

iostream

each

struct

转载 2023-07-27 18:44:36 36 阅读

Billboard (H2795)

用简单的线段树就差不多。第一段L到R排之间记录的是之中有空余量最大的ce std;#define N 200010int tr[N];int h,w,n;void build(int v,int l,int r,i

#include

ci

Java

原创 2023-07-27 18:43:56 37 阅读

（找到最小） CD

题意：给一片楼照相，现在然后把照片剪成N片，第i片中的的。

#include

数据

Memory

原创 2023-07-27 18:38:35 35 阅读

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

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

51CTO博客

11307599

更新一点，查寻任意一段中子串的最大和

炸弹

(找区间段长)hotel

(最原始) Balanced Lineup (P3264)

(单纯的懒操作) a simple problem with integers (P3468)

（线段树+kmp） 1828

二维坐标中一个移动矩形块中的最大和值

(找到一段中最大) 种蘑菇（CD）

老师在DHL(CD1037)

Atlantis(H1542)

(线段树+离散化） Mayor's post(P2528)

字符串匹配

Atlantis(P1151)

（二维线段树） Matrix (P2155)

Billboard (H2795)

（找到最小） CD