把快读改成关闭同步的cin (不过用处不大)
by _l_l_l_l_l_ @ 2022-01-25 11:56:27
把判断op的一堆if改成`if-else if-else`
by _l_l_l_l_l_ @ 2022-01-25 11:57:16
@[Ma_Zhixian](/user/120947) O2开了吗?
~~像我这种~~大常数选手的 $O(n\log^3n)$ 开了 O2 都过掉了,你这个应该问题不大。
还有一个小优化:
```cpp
inline int query_sum(const int L,const int R,const int val) {
int l=0,r=100000000,mid,ans;
while(l<=r) {
mid=l+r>>1;
if(query_rank(1,1,n,L,R,mid)+1<=val) ans=mid,l=mid+1;
else r=mid-1;
}
return ans;
}
```
这里的 100000000 改成 $\max\{a_i\}$,注意操作 $3$ 修改原数组之后这个值也要更新
by 5k_sync_closer @ 2022-01-25 21:06:59