会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
酷暑一夏1
不忘初心,方得始终
首页
新随笔
联系
订阅
管理
2020年4月10日
USACO USOpen 2020 Gold T1 Hair Cut 题解
摘要: Problem 给出一个数组,求各个 $k\in[0,N)$ 下数组中所有大于 $k$ 的值改为 $k$ 后的逆序对个数。 Solution $O(N^2\log N)$ 解法 Solution 暴力 Code $O(N^2)$ 解法 Solution 考虑到相邻 $k$ 之间变化量等于所有 $k+
阅读全文
posted @ 2020-04-10 13:50 酷暑一夏1
阅读(479)
评论(0)
推荐(0)
编辑