alanctprado / pace2024

MIT License
2 stars 0 forks source link

Implemented Verifier in O(n + m (log n + log m)) #2

Closed MvKaio closed 2 months ago

MvKaio commented 2 months ago

There is now a verifier that counts all crossings efficiently, using a Fenwick Tree. At the end of our solver, we should run this function to verify consistency of the ordering.