个人赛2 简单思维

维斯特洛王国的地图显示，维斯特洛山脉共有N座山组成，每一座山的海拔高度为Hi (-50000 ≤ Hi ≤ 50000)。山脉中有一些山构成山峰，山峰满足1 < i < N 且 Hi-1 < Hi > Hi+1。根据惯例，地图上需要对所有山峰进行命名和标注海拔高度。
然而，维斯特洛山脉地处颤抖海火山地震带，时有地震发生。
地震发生后，所有[L, R]区间的山都会上升P个高度（P为负时是下降）。现在小马哥接到任务要求统计出每次地震之后，维斯特洛山脉中山峰的数量。

while (scanf("%d%d", &n, &m) != EOF) {
    int last = 0, x;
    scanf("%d", &last);
    for (int i = 1; i < n; i++) {
      scanf("%d", &x);
      a[i] = x - last;
      last = x;
    }
    int cnt = 0;
    for (int i = 1; i < n - 1; i++)
      if (a[i] > 0 && a[i + 1] < 0)
        ++cnt;
    while (m--) {
      int l, r, p;
      scanf("%d%d%d", &l, &r, &p);
      if (l - 1 > 1 && a[l - 2] > 0 && a[l - 1] < 0 && a[l - 1] + p >= 0)
        cnt--;
      if (l - 1 > 1 && a[l - 2] > 0 && a[l - 1] >= 0 && a[l - 1] + p < 0)
        cnt++;
      if (l < n && a[l - 1] > 0 && a[l] < 0 && a[l - 1] + p <= 0)
        cnt--;
      if (l < n && a[l - 1] <= 0 && a[l] < 0 && a[l - 1] + p > 0)
        cnt++;
      if (l < r && a[r - 1] > 0 && a[r] < 0 && a[r] - p >= 0)
        cnt--;
      if (l < r && a[r - 1] > 0 && a[r] >= 0 && a[r] - p < 0)
        cnt++;
      if (r + 1 < n && a[r] > 0 && a[r + 1] < 0 && a[r] - p <= 0)
        cnt--;
      if (r + 1 < n && a[r] <= 0 && a[r + 1] < 0 && a[r] - p > 0)
        cnt++;
      a[l - 1] += p;
      a[r] -= p;
      printf("%d\n", cnt);
    }
  }
  return 0;
}JKK