zqs2020

摘要： VP的。 这场 C 是真的恶心，还好一发过了要不然罚时就更起飞了。 D2 考虑枚举 $[l,r]$，判断能否使得所有 $\lfloor\frac{a_i}{p_i}\rfloor$ 都在 $[l, r]$ 范围内。 对于每个 $a_i,\lfloor\frac{a_i}{p_i}\rfloor$ 只 阅读全文

摘要： ~~放了十天的假，题做不动，直接摆烂又觉得过不去，就开始研究这玩意儿玩~~ rmq是这样一类问题：给定长度为 $n$ 的初始序列，有若干次询问，每次询问序列在区间 $[l,r]$ 内的最小（大）值。 在下文中，复杂度统一用 $\Theta(a)-\Theta(b)$ 表示。其中 $\Theta(a) 阅读全文