FJOI2016

序列自动机： 是一个处理子序列的自动机。就这样。 建造：（By猫老师：immoralCO猫） s[] next[][] memset(next[n], -, <<); for(int i = n; i; --i) { memcpy(next[i - ], next[i], << ); ...

大鸽子 llmmkk 正在补8.3号咕掉的题 时隔两个月，再看到这道题，我又是一脸懵，这种思维的培养太重要了 链接： P4587 题意： 给出 \(n\) 个点的序列，\(m\) 次询问区间神秘数。 神秘数定义为最小的不能被序列的...

好久没打主席树了，都忘了怎么用了...... 假设我们选了一些数能构成[0,x]范围内的所有值，下一个要加的数是k（k<=x+1），那么可以取到[0,x+k]内的所有取值，所以有一种做法： 对于每个询问区间，先排序，依次...