This problem statement is here I read the editorial but cannot understand how it works, then i came up with the sqrt decomposition solution. However i still want to grasp the full solution written in the editorial , i think the full solution of this problem may be useful for me in the future when i meet some kind of problems like that, (when sqrt solution is impossible). Thanks in advance.