第1题可持久化线段树已过:
```cpp
push(a,newnode(root[i]),c,d);
```
写错了,应当是:
```cpp
push(root[a],newnode(root[i]),c,d);
```
此外因为常数过大,需要快读优化。使用gerchar()时不要忘记把主函数里取消缓冲区的语句删掉!
by WangLianda @ 2022-09-25 08:04:49
第4题二分答案已A:
```cpp
if(++cy==y) {
bool t=i<m?sum(X1,i+1,X2,m)>=K:true;
// if(t)
// cout<<"line "<<X1<<"~"<<X2<<" dis in "<<j<<'\n';
return t;
}
```
与
```cpp
if(++cx==x)
return i<n?judge_line(i+1,n,K):true;
```
表达式i<m与i<n为false时三目运算符值不正确,应当为false:
```cpp
if(++cy==y) {
bool t=i<m?sum(X1,i+1,X2,m)>=K:false;
// if(t)
// cout<<"line "<<X1<<"~"<<X2<<" dis in "<<j<<'\n';
return t;
}
```
与
```cpp
if(++cx==x)
return i<n?judge_line(i+1,n,K):false;
```
非常感谢此问题的调试者 @[wqs123456](/user/749959) !
by WangLianda @ 2022-09-25 08:58:55