weixin_45743707的博客

Acwing 243输入样例：10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4输出样例：455915树状数组做法#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

例题 简单版本链接：https://ac.nowcoder.com/acm/contest/3571/B?&headNav=acm来源：牛客网“一刀建林流泪，两刀马云都得跪。”摆在你面前的一长条切糕，你想尝到切糕里面所有的果仁，什么核桃呀，杏仁呀，巴旦木呀…但因为切糕很贵，你要选取一段连续的切糕，使得你能吃到这份切糕里所有的果仁，切记切糕贵，所以要选取最短的长度并且要包含所有的果仁，...