Problem E. TeaTree

ps：对每个Value都开一个线段树，线段树的叶子节点的值表示的是这个Value的约数，什么意思呢？叶子节点的编号和Value的约数是一一对应的，然后区间维护最大值，是不是非常非常暴力，最后从底向上合并线段树（因为树的每个节点都开了一个线段树），注意要动态开点！！！ 官方题解： inline void upd(int &x, int y) { x < y && (x = y); } const

>>阅读原文<<