线段树 - 随笔分类(第3页) - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

1228

$1228$ . 油漆面积一、题目大意

X

$X$ 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，阅读全文

posted @ 2022-04-19 08:56 糖豆爸爸阅读(105) 评论(0) 推荐(1) 编辑

AcWing 246. 区间最大公约数

摘要：##[

A c W i n g

$AcWing$

246

$246$ . 区间最大公约数](https://www.acwing.com/problem/content/description/247/) ### 一、题目描述给定一个长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： * `C l r 阅读全文

posted @ 2022-04-16 15:04 糖豆爸爸阅读(158) 评论(0) 推荐(0) 编辑

AcWing 245. 你能回答这些问题吗

摘要：##[

A c W i n g

$AcWing$

245

$245$ . 你能回答这些问题吗](https://www.acwing.com/problem/content/246/) ### 一、题目描述给定长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： `1 x y`，查询区间

[x, y]

$[x,y]$ 阅读全文

posted @ 2022-04-16 14:35 糖豆爸爸阅读(134) 评论(0) 推荐(0) 编辑

AcWing 1275. 最大数

摘要：##[

A c W i n g

$AcWing$

1275

$1275$ . 最大数](https://www.acwing.com/problem/content/1277/) ### 一、题目描述给定一个正整数数列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ ，每一个数都在

0 \sim p - 1

$0∼p−1$ 之间。可以对这列数进行两种操作：添加操作：向序列后阅读全文

posted @ 2022-04-16 11:18 糖豆爸爸阅读(202) 评论(2) 推荐(1) 编辑

P1115 最大子段和

摘要：题目传送门一、暴力法

5

$5$ 个测试点，全部

T L E

$TLE$ #include <bits/stdc++.h> using namespace std; const int N = 200010; const int INF = 0x3f3f3f3f; int res = -INF; int a[N 阅读全文

posted @ 2022-04-15 16:32 糖豆爸爸阅读(79) 评论(0) 推荐(0) 编辑

AcWing 243. 一个简单的整数问题2

摘要：##[

A c W i n g

$AcWing$

243

$243$ . 一个简单的整数问题2](https://www.acwing.com/problem/content/244/) ### 一、题目描述给定一个长度为

N

$N$ 的数列

A

$A$ ，以及

M

$M$ 条指令，每条指令可能是以下两种之一： `C l r d`，表示把 $A[l 阅读全文

posted @ 2022-04-14 11:13 糖豆爸爸阅读(159) 评论(1) 推荐(0) 编辑

AcWing 788. 逆序对的数量

摘要：##

A c W i n g

$AcWing$

788

$788$ . 逆序对的数量一、题目描述给定一个长度为

n

$n$ 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第

i

$i$ 个和第

j

$j$ 个元素，如果满足

i < j

$i<j$ 且

a [i] > a [j]

$a[i]>a[j]$ ，则其为一个逆序对；否则不是。输入格式第一行包含整数阅读全文

posted @ 2021-09-03 17:04 糖豆爸爸阅读(1113) 评论(0) 推荐(2) 编辑

蒟蒻豆进阶之路

随笔分类 - 线段树

公告

搜索

随笔分类