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

发布于 2017-06-14  98 次阅读


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

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

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


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

 


一个非常弱的准退役OIER