算法
IncludeFun
这个作者很懒,什么都没留下…
展开
-
【AcWing 787. 归并排序】
2.快排先处理当前区间,再递归处理子区间;归排先递归处理子区间,再处理当前区间。1.分区间时,快排按照值来分,归排按照下标来分。原创 2023-03-05 15:37:10 · 53 阅读 · 0 评论 -
【AcWing 785. 快速排序】
将q数组中,[a,b]区间内的数据进行升序排序。原创 2023-03-05 14:15:25 · 48 阅读 · 0 评论 -
【AcWing 802. 区间和】
(3)处理非查询操作,对于每个下标x,将其替换为find[x],比如逻辑上需要对b[x]+=20,应该实际执行b[find[x]]+=20,因为find[x]将大的不正常的x映射到了0——alls.size()-1之间(或者根据find的设计映射到1——alls.size()之间,甚至任何一个长度相等的范围内),如对n个点进行了操作,然后对m个[l,r]区间进行了查询,那么离散化的数据总数就是n+2m个,对这n+2m个数进行去重后的个数就是映射数组需要开的长度大小。1.映射数组的长度如何选择?原创 2023-03-05 12:24:45 · 123 阅读 · 0 评论 -
【AcWing 803. 区间合并】
(2)it.stA.ed 处理方法:A.ed = it.ed。(1)it.st原创 2023-03-04 23:59:38 · 46 阅读 · 0 评论 -
二分查找万能模板(基础版)
二分查找问题的一种万能模板原创 2023-02-19 16:45:10 · 805 阅读 · 2 评论