安和桥北_
安和桥北_
全部文章
题解
归档
标签
去牛客网
登录
/
注册
安和桥北_的博客
全部文章
/ 题解
(共1篇)
题解 | #[NOIP2005]校门外的树#
雨巨无敌 方法一:差分 对m个区域进行差分数组delta [ i ]维护 本质上是 如果有一个区间砍树 相应的原数组就+1。 在差分数组上表现为 区间左端点 +1 区间右端点的下一个 -1 维护好这个数组后 求差分数组的前缀和 得到原数组a [ i ]即可 判断是否等于0 如果等于0 代表没有被砍...
C++
数组
前缀和
2021-12-30
7
701