2016年8月29日
uoj228 基础数据结构练习题
摘要： 趁别人题解没有放出来赶快写一篇 整数序列,操作 区间加 区间变成sqrt(下取整) 区间和 考虑一下对于每个区间里所有sqrt不同的段操作,那么可以在O(段数logn)一次的时间内完成sqrt操作.考虑sqrt操作一定会使相邻的数之间的差的绝对值变小(除非只差1,等下再讲),那么要恢复原来那样的段数 阅读全文
posted @ 2016-08-29 22:05 zball 阅读(496) 评论(0) 推荐(1) 编辑