- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 HDU - 1394【Minimum Inversion Number】 线段树求逆序数对
这是一个很老很经典的题了。。 题意： 已知一个长度为n的数列，该数列由数字0~n-1无重复组成，n 现有一种操作，将数列的第一个数移到最后一个去，最终最得到n个数列。 求这n个数列中，逆序数对的最小对数。 解题思路： 先依次将数列中的数字插入到线段数中，ans[i]表示0~i中比a[i]大的数的个数，求出第一个数列的逆序数对的个数。 每次将a[i]移到最后一位，都会使该数列的逆序数对
2017-11-16 22:05:00
359
sourcetree中文版 Windows
好不容易找到的一个比较好用的windows的中文版【上传记录一下】。使用过程中如果跳出“SourceTree过期,需要注册导入 SourceTree License 许可证”，可直接导入证书，也可参考博客：【http://blog.csdn.net/jackjia2015/article/details/50687775】自己注册
2018-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人