数列分块入门 4 总结

这题变得容易了。。。 只要记录一下每个块的总和即可。 左右两边凸出来的暴力搞就可以了。 上标： （ 感觉别人有毒吧，我跑1000ms+，他/她™只跑100ms+。。。 ） #include<cstdio> #include<algorithm> #include<cmath> #define ll long long using namespace std; int a[50010],d[321]

>>阅读原文<<