【BZOJ 2882】工艺 最小表示法
YY了一个树状数组的写法,肯定可以做,但是最小表示法方便多了,而且复杂度还是O(n)的。而且正确性很显然
#include
#include
#include
#define maxn 300021
using namespace std;
int n,s[maxn];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",
原创
2017-03-20 20:12:39 ·
413 阅读 ·
0 评论