CF1887C
首先容易想到区间加需转化为差分，字典序的比较呢就考虑二分哈希。
二分第一个不一样的位置，这个位置也一定是差分数组第一个不一样的。
把哈希如果放到线段树上，那么在线段树上二分即可。
我们依次处理修改的时候，顺便处理当前的最小的字典序。
我们这里如果采用主席树，那么会发现空间过大，无法通过。
事实上我们只需维护两个线段树即可，一个维护当前版本的值，一个维护字典序最小的版本。
但是如果出现了当前版本更小，我们如何把第二个线段树更新呢？
只需把操作存下来，更新的时候再把操作依次放上去即可。