打错了,是40分WA
by 123789456ye @ 2019-05-29 22:31:32
@[123789456ye](/space/show?uid=207090) 我竟不如一个蓝名……,自闭ing……
by 灵光一闪 @ 2019-05-29 22:52:23
用归并排序不是更 ~~有趣~~ 简单吗
by 铃宕 @ 2019-05-29 22:53:48
~~看不懂 下一个~~
by 铃宕 @ 2019-05-29 22:54:34
@[123789456ye](/space/show?uid=207090) 每个数字$\le10^9$,树状数组貌似会炸的qwq
by Lone_Star @ 2019-05-29 23:11:32
@[Flamire](/space/show?uid=156710) 已离散化.数据规模在5*10^5内.
by 123789456ye @ 2019-05-30 08:24:20
@123789456ye本蒟蒻也用的树状数组,发现一个坑,直接排序有可能会有一部分一样的数据会挂
```cpp
bool cmp(const P&a,const P&b)
{
if(a.w!=b.w)return a.w<b.w;
else return a.id<b.id;
}//这样是可以的
```
但
```cpp
bool cmp(const P&a,const P&b)
{return a.w<b.w;}//这样就会wa,正好40分
by 归程 @ 2019-06-11 23:14:25
@[归程](/space/show?uid=34874) 谢谢,我也是这里错的。
~~出题人真恶心。~~
by 樱花飞舞 @ 2019-06-23 19:51:20
@[归程](/space/show?uid=34874) 为啥呀,我感觉这个不会有啥影响吧。我是先按值排序,再按照原来的位置调过来。
```
bool cmp1(Node a,Node b){
return a.v<b.v;
}
bool cmp2(Node a,Node b){
return a.pos<b.pos;
}
```
by ACCCCC @ 2019-07-04 11:10:16
@[归程](/space/show?uid=34874) 懂了懂了,相同数据确实没处理好
by ACCCCC @ 2019-07-04 11:13:59