摘要：
二分+hash前缀和+set P3667 二分是很显然的，那么 check 的过程是一个给字符串判等的过程，那么自然就会想到 hash ： \(hash(s)=\sum_{i=1}^{n}{s_i·base^{n-i}}\) (也就是把字符串看成一个 base 进制数) (一般会加一个模数，但实际上 阅读全文
摘要：
P2898 并查集做法确实很巧妙，但实际上最优解是线段树 目前本人luogu最优解第三，此处讲一下线段树的做法 首先二分不再赘述 矛盾的条件 同一数值，多次出现，几个区间间交集为空集（因为每个数值存在一个） 一个数值出现时，它的区间已经被较大值的区间覆盖（此时本数值放在区间内任意位置，都会使之前给出 阅读全文