| 186 | } |
| 187 | |
| 188 | forceinline int |
| 189 | OfflineMin::find(int x) { |
| 190 | while (sequence[x].parent != x) { |
| 191 | x = sequence[x].parent; |
| 192 | } |
| 193 | // x is now the root of the tree |
| 194 | // return the set, x belongs to |
| 195 | return sequence[x].name; |
| 196 | } |
| 197 | |
| 198 | forceinline int |
| 199 | OfflineMin::find_pc(int x){ |