RomanLin

摘要： 前言 异或运算：是一种在二进制数系统中使用的逻辑运算。它的基本规则是对两个二进制位进行比较，如果这两个位不同，则结果为 \(1\)；如果相同，则结果为 \(0\)。 异或运算的规则 \(0\) XOR \(0\) = \(0\) \(0\) XOR \(1\) = \(1\) \(1\) XOR \ 阅读全文

摘要： 题目 https://loj.ac/p/6279 题解 将 \(n\) 个元素的数组 \(a\) 按块长 \(\sqrt{n}\) 进行分块处理。为每个块设置一个懒添加标记 \(add[i]\)，代表这个区间每个元素共同添加的数值大小。 对于任意一个无序数组，想要维护出该数组内某个值的前驱（即小于某 阅读全文

摘要： 题目 https://loj.ac/p/6278 题解 将 \(n\) 个元素的数组 \(a\) 按块长 \(\sqrt{n}\) 进行分块处理。为每个块设置一个懒添加标记 \(add[i]\)，代表这个区间每个元素共同添加的数值大小。 对于任意一个无序数组，想要维护出该数组内小于某个值的元素个数， 阅读全文