Fuck :(
|
|
出题人⑧要命了?加急名单预定!
题目 2692 天才魔法少女琪露诺爱计数
2019-07-09 16:23:40
|
|
题目 2692 天才魔法少女琪露诺爱计数
2017-06-02 21:10:37
|
|
题目 2692 天才魔法少女琪露诺爱计数
2017-05-25 21:35:50
|
|
C2H6
题目 2692 天才魔法少女琪露诺爱计数
2017-05-22 17:29:35
|
|
主席树 ,线段树, zkw, 树状数组
卡常卡常卡常卡常 |
|
下面是题解:(白色的字体,选中即可看到)
维护一个滑动矩形内的权值和,这个矩形的宽度是固定R-L+1的,因此我们把矩形 [i-R, i-L] 这一段直接合并了就好了,然后 一般的线段树/树状数组 就可以维护了,并不需要可持久化数据/树套树等。 |
|
起初40行的地方没有膜于是溢出了0.0
|
|
前几次智障一样的错误没1A。。
让我去冷静冷静。。。 |
|
第一发主席树
|
|
|
|
眼残把n看成1e4……话说sxy写的常数好大啊……
|
|
这里评测机跑得比原题地址的oj快,时限稍微限制紧一些。
|