@[Imakf](/space/show?uid=47863) 毒瘤指针线段树,告辞
by NaCly_Fish @ 2019-03-01 17:31:35
@[NaCly_Fish](/space/show?uid=115864) ......别走嘛
by Imakf @ 2019-03-01 17:32:54
修改的部分直接暴力就行,不用线段树。
不过操作之前要看一下,如果区间$\min \le1$要跳过
by NaCly_Fish @ 2019-03-01 17:32:55
@[NaCly_Fish](/space/show?uid=115864) 说错了。。是区间max
by NaCly_Fish @ 2019-03-01 17:33:40
为什么。。。要跳过?
by Imakf @ 2019-03-01 17:33:42
我写的那个tag就是用来跳过的
by Imakf @ 2019-03-01 17:34:06
@[Imakf](/space/show?uid=47863)
我的修改部分是这么写的。。
其中up是对另外一个数组区间+1s
qmin是对那个数组求区间最小值
```cpp
void modify(int l,int r){
if(qmin(l,r,1,n,1)>6) return;
up(l,r,1,n,1);
for(int i=l;i<=r;++i){
if(h[i]>6) continue;
++h[i];
int t = sqrt(a[i]);
add(i,t-a[i]);
a[i] = t;
}
}
```
by NaCly_Fish @ 2019-03-01 17:38:04
@[NaCly_Fish](/space/show?uid=115864) 我感觉自己写的没什么问题 我试了一下P4145 前5个点AC了
by Imakf @ 2019-03-01 17:41:32
@[NaCly_Fish](/space/show?uid=115864) qmin>6是因为开6次根一定会到1?
by Imakf @ 2019-03-01 17:42:07
@[NaCly_Fish](/space/show?uid=115864) 对不起我弱智了 swap没写&
by Imakf @ 2019-03-01 17:43:48