次芝麻,喝喝喝,长寿花!
什么鬼畜题面...一看就不是什么正经出题人
skyh双双双AK了。。太巨了。。。
T1 次芝麻
稍稍手玩就能发现分界点以一个优美的方式跳动
然后就愉快地帮次货们次掉了这个题~
T2 喝喝喝
考虑维护一个数组pos表示离目前点最近(靠右)的满足$ax%ay=k$的位置
通过每扫到一个点就根号n更新数组来维护
则可以知道对于每个点i
任何左端点在pos[i]以左的区间,它的右端点不能到达i
当时考虑到了线段树维护以每个点为左端点能到的最远右端点
用线段树区间赋值来弄这个东西
忘了特判$a[i]==k$没过对拍
后来紧急补救打了个诡异的fix函数...
虽然代码丑了但是幸好补回来了...
T3 长寿花
主要处理方法为正解。(谁不是啊)
后来发现f数组不会求!
(skyh默默打出递退顺利AC)
怎么办啊怎么办啊
???
算了只拿50分算了。
打状压
还没调出来,skyh悄悄道:
我又AK了!
强烈谴责!(震声)
心态炸裂
于是乎最后暴力写挂,只骗了20分
可能是死在没清空上了。。。