𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： Description Link. 有一个块 \(n\times m\) 的矩形，有 \(q\) 次操作，每次把矩形横 / 竖着切一刀，问切完后的最大矩形面积。 Solution 一个不同于大多数人、总时间复杂度 \(\mathcal{O}(n\log_{2}n)\)，每次回答 \(\mathcal 阅读全文

摘要： Description Link. 给出一个长度为 \(n\) 的序列 \(a\)，求 \(\sum_{i=1}^{n}[\forall j\in[1,i)\cup(i,n],a_{j}\nmid a_{i}]\)。 Solution 首先特判序列中有 \(1\) 的情况。 然后调和级数把每个数的倍 阅读全文