NachiaVivias / cp-library

https://nachiavivias.github.io/cp-library/
Creative Commons Zero v1.0 Universal
13 stars 0 forks source link

HLD の toSeq2Out が誤り #4

Closed NachiaVivias closed 1 year ago

NachiaVivias commented 1 year ago

発覚のきっかけ : https://yukicoder.me/problems/no/2311

おそらく、正しくは、こうです。

    int toSeq2Out(int vertex) const { return rangeR[vertex] * 2 - D[vertex] - 1; }