zhiyangfan @ 2022-09-04 22:01:44
基本思路是找一个值
这个东西，有很巧妙的算法，我没想到。然后我猜这个结果关于
交上去 WA 了一个点。https://atcoder.jp/contests/arc147/submissions/34614811。
然后玄学每次取
我没看懂。/kel
有没有人教教是数据太弱了还是这个做法是对的啊 /wq
by ღꦿ࿐ @ 2022-09-04 22:04:46
@zhiyangfan
1.这是个原题
2.我也干了一样的事情，也WA了一个点
3.是错的，但是把所有L，R离散化出来再二分就是对的了。
by zhiyangfan @ 2022-09-04 22:06:25
有道理，是我傻逼了。
by Dantal10n @ 2022-09-04 22:06:46
这个可以直接从左往右扫然后维护，是线性的。
by Dantal10n @ 2022-09-04 22:08:22
https://www.luogu.com.cn/discuss/198015
by _xinyu1113 @ 2022-09-04 22:52:22
赛事猜到那个hack数据n很小，然后小数据分段三分，大数据整体三分就过了（（
by Harry27182 @ 2022-09-05 07:59:10
我没离散化直接三分就过了（，但是洛谷原题 WA 了一个点，可能 AT 数据比较水吧