蒟蒻突发奇想出了一道题，但是因为太屑了，做不出自己出的题。

所以在这里求助大佬们帮忙看一看有没有优秀的线性对数做法（$O(q \log n)$ 或更优）

但如果没有的话可以告诉蒟蒻这道题可不可做，难度怎样，如果不可做那数据应该调到多大才可做

自己感觉是一个大分讨，但分了十几种情况还每没分完，而且找不到优秀的时间复杂度，不得已才来求助的。

题目传送门