RomanLin

摘要： 前言 分块是一种优雅的暴力，将数组按块长 \(\sqrt{n}\) 进行分块，可实现区间加法、区间求和和区间逆序对计数等场景，进行 \(m\) 次操作的时间复杂度：\(O(m\sqrt{n})\)。 对于整个块都进行操作，可以用打上标记的方式来取代操作这个块的全部元素，由于最多只需要处理 \(\sq 阅读全文