有n个数形成一个序列。　　m次操作。　　有两种，分别是：1.　区间开根（取整）2.　区间求和　　这题做法大概我知道的有两种，一种是线段树，一种是并查集+树状数组。　　两者都基于一个事实：任何一个数被开根很少的次数就变成1了，然后不变了。所以我们可以暴力解决这个开根的问题。　　线段树就打一下lazy标记就可以了。　　...