[USACO1.2]挤牛奶Milking Cows
看都没有人写树状数组
自己就写了一个
只是想完善一下这道题的解法
有些能用线段做的题就可以用树状数组做
本题也是可以的
但是建立树状数组的时候需要优化
不能无脑的while(x
不然第5个点要T
另外还要有一个小特判
总之这道题树状数组并不是最优的解法
但树状数组也能做
ps:裸的树状数组87分(自己优化了 交了4次才A)
#include
#include
u
原创
2017-08-31 19:50:38 ·
503 阅读 ·
0 评论