2022年3月14日
题解 P5046【[Ynoi2019 模拟赛] Yuno loves sqrt technology I】
摘要： $\text{Link}$ 题意 给你一个长度为 $n$ 的排列 $a$，$q$ 次询问区间逆序对个数，强制在线。 时间 750ms，$1\le n,q,a_i\le 10^5$. 思路 其实是算有贡献的二元组 $(i,j)(a_i>a_j,l\le i\le j\le r)$ 的个数。 排列其实没 阅读全文
posted @ 2022-03-14 13:27 ffffyc 阅读(9) 评论(0) 推荐(0)