Request for Editorial of NQNF

No editorial for problem NQNF from August18-Cookoff is not availabe, if someone can share their approach it would be helpful, although I’ve tried using two segment tree with lazy propagation but couldnot make it AC.
The proplem seems to be interesting.

The editorial for this problem is ready and will be posted once admin moves it to public.

Posted now.