【闲话】08.04.23
08.04 闲话
众所周知,一个鲜花需要一张头图
一些双厨狂喜
如果你的推——
主色调是蓝色
(原图太大了,图床传不下就截了一部分,如有侵权请告知捏)
身材娇小,还是蓝瞳
年龄是15岁
那么她一定是——
キイチ!
(中文叫纪一或者奇琪都可以啦)
今天看题解的时候看不懂 SFCR3 的 T1 这么写是为什么,后来想明白了:
\(mid\) 初始是 \(n \div 2 + 1\), 循环 \(n \div 2\) 次,每次 \(++mid\); 这样正常情况下 \(mid\) 的大小应该是 \(n + 1\).
如果 \(a_i \not = a_{mid}\), 就额外 \(++mid\), 这样如果满足了以上条件,\(mid\) 显然会大于 \(n + 1\), 也就是 \(\ge n + 2\), 这时候左边的序列就不是右边的子序列了,也就是可以划分,输出 YES
。
“犯贱是我的家常事,但乐子是真的很足”
——《蜥蜴舞曲》
尾图: