吐槽一下，为啥这道题\(\mathcal{O}(nm)\)可以过。联考的时候做到了这道题，还一直在想更快的算法。。。然后，这联考的数据是自己出的，有\(s=t\)的情况，我反正是完全没有想到，又因为是捆绑测试，直接痛失\(100pts\)。首先考虑转化一下题目。对于一个询问\(l,r,s,t\)，就相当于是让你