そのまま配列を出力しても見難いので作った struct K { int l, r, h, k; }; void SegTree::out() { int t = 0, kn = 1; while(n > kn) { kn *= 2; t++; } int h[t + 1] = {0, 1}; rep(i, 2, t + 1) h[i] = h[i - 1] * 2 + 1; queue<K> q; K k = {0, n, 1, 0}; q</k>…