把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年10月18日
QOJ #2643. Bubble Sort 2
摘要： 题面传送门 你要这样是吧。 首先这个题目有一个经典转化：冒泡排序次数相当于所有$p_i$的最大值，其中$p_i=\sum\limits_{j=1}^{i-1}{[a_j>a_i]}$。然后你就可以写出一个$O(nq)$的做法。 我们考虑将每个点$(i,a_i)$放到平面上，那么这个值相当于每个点左上 阅读全文
posted @ 2022-10-18 14:50 275307894a 阅读(55) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end