【闲话】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


“犯贱是我的家常事,但乐子是真的很足”

——《蜥蜴舞曲》


尾图:

posted @ 2023-08-04 18:47  _Kiichi  阅读(178)  评论(10编辑  收藏  举报