【数字_ID】HDU6274 Master of Sequence(二分+树状数组+预处理)
题目
转载请注明地址哦
题意很简单,就是让你算最小的t,使得S(t)>=k,或者更新a/b数组
17杭州CCPC的题,感觉还是挺好的一道题,优化过程非常循序渐进,也不是特别难,但需要耐心和思考
简单说一下这道题的优化过程
1
题意很好懂,先看能不能暴力,发现不行,每次算S(t)S(t)S(t)都要nnn次,从小到大枚举t又有可能要枚举1e12+1e91e12+1e91e1...
原创
2018-09-05 01:07:46 ·
322 阅读 ·
0 评论