平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1242人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1151人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 855人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 993人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 992人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 682人学习

2篇文章 1168人学习

1篇文章 640人学习

全部文章（共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 738

校门外的树来自专栏

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

差分前缀和

2020-05-29

19 1151