摘要: 第一问是求 \(\sum\limits_{i=l}^r [x\le a_i \le y]\)。 我们发现这个东西直接莫队是四个关键字,于是我们考虑这玩意的性质。 发现这个区间可以差分。 于是把一个询问拆成两个:\(\sum\limits_{i=l}^r [1\le a_i \le y]-\sum\l 阅读全文
posted @ 2021-06-16 20:55 cmll02 阅读(57) 评论(0) 推荐(0)