• 2024-11-15[ABC339G] Smaller Sum(分块 卡常 qwq)
    link和数列分块入门2差不多的思路,对每个块排序,然后就可以在上面二分,求和,发现都是在二分出来的位置前面的数,可以用前缀和预处理出来分块按照一般分法n,q同阶,时间复杂度是\(O(n\sqrt{n}\log\sqrt{n})\)然后交上去发现最后几个点T了,算一下,大概是2e5*450*8=7e8,时