Hi, if you compare this submission (296ms) with this one (3025ms), this is the difference:
I think this is crazy because g
is a vector<vector<int>>
with size 3 * 10^5
with at most 3 * 10^5
entries, and the function build
that returns g
is called once in the program. This huge time difference is the same on both 64-bit C++ compilers, but it is not present in the 32-bit C++ compiler.
UPD: Calling the function build
twice solves the problem