线段树
文章平均质量分 83
Lanifer
这个作者很懒,什么都没留下…
展开
-
POJ 2299 Ultra-QuickSort
题目连接 大意: 只允许交换相邻两个数的情况下,问最少需要多少步完成排序(升序)操作? 分析: 模拟,推理后发现,对于每个逆序对都需要1次交换操作。而且可以证明:最优情况下也只需要交换逆序对。 简单说明一下: ①每个逆序对必须至少对应一次交换操作。 ② 若当前没有逆序对,说明已经排好序了。 ③选择两个数A , B交换, 若A,B为顺序,交换后产生了新的逆序对,需要的操作数至少加一;原创 2013-10-23 23:39:30 · 564 阅读 · 0 评论 -
uva 11992 Fast Matrix Operations(线段树)
模板题:区间原创 2014-04-04 01:13:58 · 680 阅读 · 0 评论