运用
tuohai teng
这个作者很懒,什么都没留下…
展开
-
树状数组、线段树、分块 在同一题目中的应用(Acwing 243)
Acwing 243 输入样例: 10 5 1 2 3 4 5 6 7 8 9 10 Q 4 4 Q 1 10 Q 2 4 C 3 6 3 Q 2 4 输出样例: 4 55 9 15 树状数组做法 #include<bits/stdc++.h> #define ll long long #define lowbit(x) x&(-x) using namespace std; const int N=200010; ll a[N],c[2][N],sum[N],n,m; l原创 2021-09-12 21:06:02 · 84 阅读 · 0 评论 -
goto+双指针运用示例
例题 简单版本 链接:https://ac.nowcoder.com/acm/contest/3571/B?&headNav=acm 来源:牛客网 “一刀建林流泪,两刀马云都得跪。”摆在你面前的一长条切糕,你想尝到切糕里面所有的果仁,什么核桃呀,杏仁呀,巴旦木呀…但因为切糕很贵,你要选取一段连续的切糕,使得你能吃到这份切糕里所有的果仁,切记切糕贵,所以要选取最短的长度并且要包含所有的果仁,...原创 2019-12-30 10:37:21 · 323 阅读 · 0 评论