摘要： Codeforces.2127 (Codeforces Round 1041) 总结 A. Mix Mex Max 考虑当 \(Mex\) 为 \(0\) 时，则 \(Max=Min\) 则 \(a_i=a_{i+1}=a_{i+2}\ne 0\)。 当 \(Mex>0\) 时，则 \(Max=Me 阅读全文

摘要： 一种离线时 O(q log n) 空间的二维树状数组 若所有 \(q\) 个操作不预处理，每次都动态开点，时空复杂度则都是 \(O(q\log ^2n)\) 的（用哈希表存储）。 考虑将所有将来会执行修改操作的位置拎出来，对于第一维的每个位置，将第二维离散化，那么空间就是 \(O(q\log n)\ 阅读全文