摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4887 珂朵莉给了你一个序列 \(a\),每次查询给一个区间 \([l,r]\),查询 \(l \leq i< j \leq r\),且 \(a_i \oplus a_j\) 的二进制表示下有 \(k\) 个 \( 阅读全文
posted @ 2021-10-04 14:55 stoorz 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P5047 给你一个长为 \(n\) 的序列 \(a\),\(m\) 次询问,每次查询一个区间的逆序对数。 \(n,m\leq 10^5\),空间限制 \(\rm 31.25MB\)。 思路 二次离线莫队板子。 考虑莫 阅读全文
posted @ 2021-10-04 14:20 stoorz 阅读(55) 评论(0) 推荐(0) 编辑