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

TimeLimit:5Sec  MemoryLimit:128MBSubmit:3514  Solved:1306[Submit][Status][Discuss]    每次x=1时，每行一个整数，表示这次旅行的开心度4110055511...