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