peiwenjun's blog 没有知识的荒原

2022年6月12日

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)

导航