2021年11月14日
LG P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II（莫队二次离线）
摘要： 题意：给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的逆序对数。 解题 区间逆序对的题很容易想到莫队，因为移动一个点可以查询当前区间内大于（如果移的是左端点就是小于）a[i]的数，就是当前询问的变化值，可以用树状数组O(logn)维护。 总复杂度O(\(n\sqrt{n}logn\))， 阅读全文
posted @ 2021-11-14 22:08 天穹の流星 阅读(71) 评论(0) 推荐(0)