这个做法比题解里的复杂一些。主要思路是通过两次 CDQ 分治求出小于 L 的方案数与大于 R 的方案数，再将二者之和与 n(n+1)/2 相减。

由于本蒟蒻太蔡了，已经调了一个下午与一个晚上都才 90 分

求dalao 们来踩爆这个蒟蒻qwq

提交记录：WA on #6