lprdsb

摘要： 2024_9_29 数列查询trick 对于这么一个未知值的数列： \[a_i\ge a_{i-1}\\ a_i\leq \frac{n}{i}。 \]可以在\(n\sqrt{n}\)次询问问出每个点的值。 具体的，假设当前想知道[l,r]区间的值，可以问md的值，若\(a_l\not = a_{m 阅读全文

摘要： 2024_9_29 前缀添加0前缀加数trick Codeforces Round 975 (Div. 1) E 考虑维护一个数列，支持在数列首位插入0，前缀加1，要求维护关于前缀最大值的信息。 考虑增量维护，第一种操作不会改变信息。 对于第二种操作，考虑当前前缀最大值的idx是p1,p2,p3,. 阅读全文