捞求调帖,悬 5 关注。

P4774 [NOI2018] 屠龙勇士

@[QAQ__](/user/627636) 别急我帮你调
by 北文 @ 2023-05-27 10:42:46


谢谢
by QAQ__ @ 2023-05-27 10:45:27


@[QAQ__](/user/627636) 请问一下,刚刚我对拍发现你使用的剑有一点问题,我用的是平衡树,请问你这样离散化的思路是什么
by 北文 @ 2023-05-27 10:59:11


@[北文](/user/53769) 我写的权值树状数组啊,
by QAQ__ @ 2023-05-27 11:00:52


@[QAQ__](/user/627636) 那我不知道了我没学过这个东西
by 北文 @ 2023-05-27 11:02:33



by QAQ__ @ 2023-05-27 11:05:56


@[QAQ__](/user/627636) 我帮你改成平衡树写法
by 北文 @ 2023-05-27 11:06:29


@[QAQ__](/user/627636) 你这扩中我也看不懂啊啊啊
by 北文 @ 2023-05-27 11:15:02


@[QAQ__](/user/627636) 调不出来了,反正大概就是你树状数组写错了,扩中也写错了,我这里贴一下我的扩中,你的没有在线统计答案吗?不统计答案的话不能求下一步答案 ```cpp ll excrt() { if(cnt==0) return mx; ll x, y, k; ll M=1, ans=0; for(int i=1; i<=cnt; i++) { ll a=tt[i]*M%bi[i], b=bi[i], c=(ai[i]-tt[i]*ans%b+b)%b; ll gcd=exgcd(a, b, x, y); x=(x%b+b)%b; if(c%gcd!=0) return -1; ll bg=b/gcd; x=mul(x, c/gcd, bg); ans+=x*M; M*=bg; } if(ans<mx) ans+=((mx-ans-1)/M+1)*M; return ans; } ```
by 北文 @ 2023-05-27 11:23:14


@[北文](/user/53769) 可是我的扩中过了扩中板子(
by QAQ__ @ 2023-05-27 11:25:08


| 下一页