RLE のユーティリティです。第 14 回アルゴリズム実技検定の O 問題の平方分割解法などで使えます (リンク参照) 。 注意点として、 splitAtRle は長さ (n_1, n_2) の vector をアロケートするため、イテレータによる実装と比べて非常に低速です。
splitAtRle