BZOJ 3038 上帝造题的七分钟 2/BZOJ 3211 花神游历各国


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3038

                 http://www.lydsy.com/JudgeOnline/problem.php?id=3211

题意:序列操作,支持区间开方,区间求和...


考虑到开方操作下原数列的值收敛的很快 不超过 5 次后就会变成 1(或 0)
此后便不受修改操作影响了 所以我们可以暴力修改 统计全 0 或 1 的区间 修改时跳过
这样暴力修改的复杂度贡献就是个常数啦

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3038 上帝造题的七分钟 2/BZOJ 3211 花神游历各国


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,