Open bethandtownes opened 4 years ago
Please submit your sparse table to the problem https://judge.yosupo.jp/problem/staticrmq, replacing my sparse table in https://judge.yosupo.jp/submission/3708. (I tried, but failed even to compile https://judge.yosupo.jp/submission/3709)
ok. Let me try to do that over the weekend.
Hi Here is "lazier" sparse table prototype. It is roughly the same speed as the eager iterative one when O2 or O3 is turned on according to my not-so-exhaustive testing.