#花神

BZOJ3211 花神游历各国 并查集 树状数组

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

BZOJ 3211: 花神游历各国【线段树区间开方问题】

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