2Bpencil

摘要： $\text{Day -???}$ 在机房摆大烂，$\text{whk}$ 大摆特摆，月考喜提班级倒一。 都高二了，$\text{1=}$ 都没拿过，菜死了，退役吧。 $\text{Day -??}$ 得知 $\text{CSP}$ 在 $\text{NJ}$ 考，好耶。 比较喜欢去外地考试的氛围。 阅读全文

摘要： 思路 为使描述方便，先令题目描述中的“完美序列”反转（即序列单调递增且每一个数都是上一个数的倍数）。原“完美序列”与反转后的本质相同。 先考虑最大长度。 显然，当完美序列为 $1,2,4,...,2^k\ (2^k\le n<2^{k+1}\text{，即 }k=\left\lfloor\log_2 阅读全文

摘要： ST 表做法 思路 当进行第 \(x\) 次操作时，若 \(b_1\) 到 \(b_{x-1}\) 中有比 \(b_x\) 大的数，那这次操作轮不到 \(b_x\)，并且前面的本来就比它大的数只会越来越大，所以以后的操作也永远轮不到 \(b_x\)。 所以，\(b_x\) 一定要不小于 \(\und 阅读全文