摘要：
## 应用 区间的修改(对区间内所有元素做相同的修改)和询问 ## 时间复杂度 修改一次区间O(1) ## 一维差分 D[i]为差分数组，递推公式为**a[i]=a[i-1]+D[i]** 区间修改需要**D[L]+=n,D[R+1]-=n**; ## 二维差分 递推公式为`a[i][j]=D[i] 阅读全文
posted @ 2023-07-28 17:29
LongDz
阅读(68)
评论(0)
推荐(0)
摘要：
[直达原题](htps://www.acwing.com/problem/content/1234/) ### Description >三体人将对地球发起攻击。 为了抵御攻击，地球人派出了 A×B×C艘战舰，在太空中排成一个 A 层 B 行 C列的立方体。 其中，第 i 层第 j 行第 k 列的战 阅读全文
posted @ 2023-07-28 16:15
LongDz
阅读(41)
评论(0)
推荐(0)
摘要：
[直达原题](https://www.luogu.com.cn/problem/P3397) ## 题目描述 在 $n\times n$ 的格子上有 $m$ 个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 ## 输入格式 第一行，两个正整数 $n,m$。意义如题所述。 接下来 $m$ 行， 阅读全文
posted @ 2023-07-28 16:01
LongDz
阅读(90)
评论(0)
推荐(0)
摘要：
[直达原题](https://acm.hdu.edu.cn/showproblem.php?pid=1556) ### Description >N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 每个测试实例第一行为一个整数N,(N 每个测试实例输出一行，包括N个 阅读全文
posted @ 2023-07-28 01:14
LongDz
阅读(33)
评论(0)
推荐(0)
摘要：
# [USACO07JAN] Balanced Lineup G ## 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer 阅读全文
posted @ 2023-07-28 00:53
LongDz
阅读(20)
评论(0)
推荐(0)
摘要：
[直达原题](https://www.luogu.com.cn/problem/P4155) ## 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 $N$ 名优秀的边 阅读全文
posted @ 2023-07-28 00:36
LongDz
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号