蒟蒻豆进阶之路

摘要： ##[$AcWing$ $247$. 亚特兰蒂斯](https://www.acwing.com/problem/content/249/) ### 一、题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 阅读全文

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

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

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

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

摘要： 题目传送门 一、暴力法 \(5\) 个测试点，全部$TLE$ #include <bits/stdc++.h> using namespace std; const int N = 200010; const int INF = 0x3f3f3f3f; int res = -INF; int a[N 阅读全文

摘要： ##[$AcWing$ $244$ 迷一样的牛](https://www.acwing.com/problem/content/245/) ### 一、题目描述 有 $n$ 头奶牛，已知它们的身高为 $1∼n$ 且 **各不相同**，但不知道每头奶牛的具体身高。 现在这 $n$ 头奶牛站成一列，已知 阅读全文

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

摘要： ##[$AcWing$ $242$. 一个简单的整数问题](https://www.acwing.com/problem/content/248/) ### 一、题目描述 给定长度为 $N$ 的数列 $A$，然后输入 $M$ 行操作指令。 第一类指令形如 `C l r d`，表示把数列中第 $l∼r 阅读全文

摘要： ##[$AcWing$ $241$ 楼兰图腾](https://www.acwing.com/problem/content/243/) ### 一、题目描述 在完成了分配任务之后，西部 $314$ 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀($ 阅读全文