最初の考察 $ N=10^{18}と誤読 それぞれのクエリでナップザック問題を解くと$ O(LQ \log N)で$ 10^{11}ほどかかってTLEしそう 最悪ケースだと先祖64個ほどの内16個ほどしか他と共用せず、残りの分は毎クエリでちゃんと計算する必要がありそう 次の考察 $ N=2^{18}であることに気付く $ \log Nが小さくなったが愚直にやると…