オイラーツアーなら区間が取得できないとだめだろって思った。

Yukkku · Jul 3, 2023 · 8da20a3 · 8da20a3
1 parent d450d3f
commit 8da20a3
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/euler_tour/main.ts b/euler_tour/main.ts
@@ -87,6 +87,15 @@ export class EulerTour {
     return this.#cost[v];
   }
 
+  /**
+   * 頂点に対応する区間を返す
+   * @param v 対象の頂点
+   * @returns [`retVal[0]`, `retVal[1]`)の形の半開区間
+   */
+  range (v: number): [number, number] {
+    return [this.#l[v], this.#r[v]];
+  }
+
   *[Symbol.iterator]() {
     for (const v of this.#data) {
       yield v;