我实在是不知道这两个代码 哪里有问题。。。 题目本质：对中位数的处理以及差分求前缀和  //1> #include <bits/stdc++.h> using namespace std; int a[100010]; int main() { int n,b; scanf("%d%d",&n,&b); int pos = 0; for(int i = 1; i <= n; i++) { int x; scanf("%d",&x); if(x > b) a[i] = 1; if(x == b) { a[i] = 0; pos = i; } ...

雨巨无敌 方法一：差分 对m个区域进行差分数组delta [ i ]维护  本质上是 如果有一个区间砍树 相应的原数组就+1。 在差分数组上表现为 区间左端点 +1 区间右端点的下一个 -1 维护好这个数组后 求差分数组的前缀和 得到原数组a [ i ]即可 判断是否等于0 如果等于0 代表没有被砍树  using namespace std; /** 采用前缀和与差分的思想 首先维护数组delta[i] 初值都为0 当有某一个区间要砍树时 对应的点就加一 等价为对区间端点进行差分处理 最后求差分数组的前缀和得到原数组 如果原数组值a[i] == 0 那么说明树没砍 计数器cnt++ 最后输出...

在雨巨的课上听到的 思维有了之后用不到算法。 我只考虑最后一次覆盖在上面的是什么。对于坐标面上的一个点，只要它在某一个地毯的大小范围内，就更新这个点的对应地毯值。 可以通过一个for循环 便利所有地毯来实现。当这个点在某个地毯的大小范围内时，就更新color值。 using namespace std; int a[10010],b[10010],c[10010],d[10010]; int main() { int n; scanf("%d",&n); for(int i = 1; i <= n; i++) { scanf("%d%d%d%d",&a[i],&b...