安和桥北_

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #[NOIP2005]校门外的树#

雨巨无敌方法一：差分对m个区域进行差分数组delta [ i ]维护本质上是如果有一个区间砍树相应的原数组就+1。在差分数组上表现为区间左端点 +1 区间右端点的下一个 -1 维护好这个数组后求差分数组的前缀和得到原数组a [ i ]即可判断是否等于0 如果等于0 代表没有被砍...

C++ 数组前缀和

2021-12-30

7 701

中位数图

https://ac.nowcoder.com/acm/problem/19913 题意：给你一个排列和一个数字b，问数组中有多少连续奇数子序列的中位数为b。分析：我们首先想到的方法是找到数字b的位置，然后从该位置向两边左右枚举取数判断是否合法，但1e5的数据显然这么做会超时，所以我们适着转换一下...

前缀和 C++ 数组

2020-05-21

1 733