花神游历各国 bzoj3211 线段树

Description 有一个n个数的序列A,请写一个程序完成下列操做: 1 l r表示查询l到r的和 2 l r表示把每一个a[x] (l<=x<=r)变为sqrt(x) n<=100000,m<=100000web Solution 其实我是偶然看过幂伟的题解的(滑稽 109 最多开根6次就变成1了,对于1不管怎样开根都是不影响的数组 两种作法。若是是树状数组的话用链表或者并查集记录一下每一个
相关文章
相关标签/搜索