- 博客(6)
- 收藏
- 关注
RSS订阅原创 例8扩展-校门外的树：hard
来源：牛客网某校大门外长度为 l的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 l 的位置；数轴上的每个整数点，即 都种有一棵树。由于马路上有一些区域要用来建地铁，现在要把这些区域中的树（包括区域端点处的两棵树）移走。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。你的任务是计算将这些树都移走后，马路上还有多少棵树。
2025-02-19 18:15:55
767
原创 P2367 语文成绩
其中：a数组是b数组的前缀和，那么b数组就是a数组的差分数组。所以对于差分数组有什么用呢，简单来说，差分数组实现了短时间内一个区间的整体加减。这样就不用整体从头一个个修改数值，对于原题来说，就是语文老师不用一个个修改成绩就可以实现区间整体加减。该题目来源于一维的差分，前一个文章介绍了前缀和的概念，差分是前缀和的逆过程。对于一般的一维度差分数组来说，一般的代码是这样的。
2025-02-17 14:20:18
419
原创 洛谷P8218 【深进1.例1】求区间和
给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。对于所有测试数据，n,m≤105,ai≤104。
2025-02-16 21:45:55
879
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人