lghjl

摘要： marp: true math: mathjax 根号分治 CF797E Array Queries 我们考虑，按 \(k > \sqrt{n}\) 和 \(k \leq \sqrt{n}\) 分类讨论。 如果 \(k > \sqrt{n}\) , 那么暴力就可以了。 如果 \(k \leq \sq 阅读全文

摘要： 常见恒等式 \[\binom{n}{m} = \binom{n}{n - m} \]\[\sum_{i}\binom{n}{i} = 2^n \]\[\sum_{i=0}^{n}\binom{i}{m} = \binom{n + 1}{m + 1} \]枚举最后一个结束的位置，设为\(i+1\)，则 阅读全文