- 博客(2)
- 收藏
- 关注
RSS订阅原创 [Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解
[Luogu P2023][JZOJ1663][AHOI2009]维护序列 题解题目分析看题面可以知道题目的要求： 对于一个长度为N的序列a支持以下操作 1.令所有满足l<=i<=r的ai全部变为ai*c。 2.令所有满足l<=i<=r的ai全部变为ai+c 3.求所有满足l<=i<=r的ai的和。 显然这是对一个区间做加法和乘法的操作，可以使用线段树完成。 联想只有区间加法的过程，对于
2018-01-13 08:58:45
370
原创 None
排序如此美妙 众所周知，快速排序时间复杂度并不稳定，此外它也是一个不稳定的排序算法，那么有没有更好的，复杂度也为O(nlgn)的算法呢？ 归并排序 运用归并排序，不仅能够实现绝对稳定的O(nlgn)时间复杂度，还能保证稳定性，何乐而不为。 但是归并排序的缺点是常数比快排略大，在随机数据下不如快排。可面对极限数据，快排也只能跪舔归排叫爹了。 归并排序的主要思想建立在合并有序表上：
2018-01-06 12:51:22
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人