平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共2篇）

小阳的贝壳

#include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; const int maxn=1e5+7; int a[maxn], ...

树状数组线段树差分更相减损术

2020-09-17

3 730

校门外的树来自专栏

思路：能暴力就先先一下暴力，题目差不多就会一半了。1.每次输入左右区间就把数组对应位置+1表示这棵树被移走，重复的部分多次+1不要紧，我们的结果是有多少个元素值是0。2.，好像不会超时，考虑更优的做法。差分+前缀和1.给一个区间加上一个值，我们只要考虑两个端点，中间的元素不需要考虑。2.前缀和，理解...

差分前缀和

2020-05-29

18 1119