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

AcWing 1228. 油漆面积

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

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

AcWing 246. 区间最大公约数

摘要：##[$AcWing$ $246$. 区间最大公约数](https://www.acwing.com/problem/content/description/247/) ### 一、题目描述给定一个长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： * `C l r 阅读全文

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

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

摘要：##[$AcWing$ $245$. 你能回答这些问题吗](https://www.acwing.com/problem/content/246/) ### 一、题目描述给定长度为 $N$ 的数列 $A$，以及 $M$ 条指令，每条指令可能是以下两种之一： `1 x y`，查询区间 $[x,y]$ 阅读全文

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

AcWing 1275. 最大数

摘要：##[$AcWing$ $1275$. 最大数](https://www.acwing.com/problem/content/1277/) ### 一、题目描述给定一个正整数数列 $a_1,a_2,…,a_n$，每一个数都在 $0∼p−1$ 之间。可以对这列数进行两种操作：添加操作：向序列后阅读全文

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

P1115 最大子段和

摘要：题目传送门一、暴力法 $5$ 个测试点，全部$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 糖豆爸爸阅读(102) 评论(0) 推荐(0)

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

摘要：##[$AcWing$ $243$. 一个简单的整数问题2](https://www.acwing.com/problem/content/244/) ### 一、题目描述给定一个长度为 $N$ 的数列 $A$，以及 $M$条指令，每条指令可能是以下两种之一： `C l r d`，表示把 $A[l 阅读全文

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

AcWing 788. 逆序对的数量

摘要：##$AcWing$ $788$. 逆序对的数量一、题目描述给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i<j$ 且 $a[i]>a[j]$，则其为一个逆序对；否则不是。输入格式第一行包含整数阅读全文

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

蒟蒻豆进阶之路

随笔分类 - 线段树

公告