摘要：
题目大意： 给定一个长为\(n\)的序列，\(m\)次询问，每次查询一个区间的逆序对数。 32MB。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 二次离线莫队。 对于每个区间\([l,r]\)，考虑将右端点向右移动1格。 其多出来的部分是\([l,r]\)与\(a_{r+ 阅读全文
摘要：
题目大意： 给定一个长度为\(n\)的序列\(a\)，\(k\)，和\(m\)次询问。 每次询问给定区间\([l,r]\)，求满足\(l\leqslant i< j\leqslant r\)且\(\_\_ \text{builtin}\_ \text{popcount} (a_i\oplus a_j 阅读全文