摘要：
动态开点线段树：结点只有在有需要的时候才被创建，这样数组只用开 \(O(2n)\) 大小，没有空间浪费（但是常数可能更大了） 权值线段树：一般使用权值线段树先离散化，但对于不好离散化的，可以动态开点线段树，但是空间变为了 \(O(n \log V)\)。 阅读全文
摘要：
一个区间的绝对众数。一个序列中的众数，如果出现次数大于 \(N \div 2\) 在是绝对众数。 摩尔投票：定义两个变量 \(x,c\) 从左到右遍历加入，如果加入的 \(a_i\) 不等于当前变量 \(x\)，则 \(c\) 减一，否则 \(c\) 加一。 若加入时 \(c=0\)，则 \(x = 阅读全文