Jebearssica

same issue

只更新每个合数最小的素数可以优化到O(n)

getNode那里的泛型是不是有点问题，直接对模板T的数组children赋char了

要是给我改的话，我想把整个 `split` 前半部分改成下面这种情况，这样看起来只需要像线段树一样，在初始化时加一个超大区间，并将赋予该区间一个特殊值，就能避免产生对不在树上的区间进行 `split` 的问题: ```c++ auto split(int x) { auto iter = odt.lower_bound(Node_t(x, 0, 0)); if(iter != odt.end() && iter->left == x) return iter; --iter; ...... } ```

> 是`upper_bound`吧 `--upper_bound` 是最后一个 `lower_bound`, 是不是这样就能把所有重复的右边界都包括进去

感觉主要思想并没有阐述很清楚，是因为竞赛里都会卡这个，所以没有学习的必要了吗。。。作为一个面向面试的学习者，遇到区间修改的时候写这个很明显比写树状数组或线段树要快很多的样子。。。