bzoj3211 花神游历各国 线段树
题目大意: 维护一个长度为n的序列,支持一下两个操作: 1、区间开根号(向下取整); 2、区间求和。 n<=100000,m<=200000,序列中的数<=10^9且为非负整数。题目分析: 都这个逼样了还来刷水,我是心大还是脑子进屎呢T_T区间开根号这个没有什么数据结构维护的了,但是10^9这么大的数开根号5次也就到1了。 所以说线段树维护一下区间和,然后修改就暴力在线段树上改就可以了,
原创
2017-07-20 19:11:59 ·
583 阅读 ·
0 评论