P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 题解
摘要:
题目描述 给定一个长为 \(n\) 的排列, \(q\) 次询问区间逆序对数,强制在线。 数据范围 \(1\le n,q\le 10^5\) 。 时间限制 \(\texttt{750ms}\) ,空间限制 \(\texttt{512MB}\) 。 分析 分块,记 bel[i] 为 \(i\) 所在块 阅读全文
posted @ 2022-06-12 19:21 peiwenjun 阅读(22) 评论(0) 推荐(0)
浙公网安备 33010602011771号