- 博客(3)
- 收藏
- 关注
RSS订阅原创 E. Merging Towers 线段树区间合并+启发式合并
网上都是并查集的做法，我做的时候想不到，后面看了大佬们的并查集解法，直呼NB。 本孱弱就献上一发线段树区间合并+启发式合并的垃圾解法。 首先，连续的碟子只用一次移动，体现在给出的数组（ 碟子属于哪一个圆柱的编号）中为连续的元素相同： 比如： 1 2 3 3 2 4， 需要4次移动，第6个碟子不需要移动，前面第三和第四3 3可以一起移动。 所以用线段树处理出每个区间需要移动的次数，维护左右端点值，如果合并时左区间右端点和右区间左端点相同，说明区间合并时减去一次移动次数。修改时直接单点修改所在圆柱的编号。 合
2020-07-15 16:10:27
229
1
原创 整体二分 区间第 K 小（大）问题 详解
整体二分 整体二分是一个求解区间第K小（大）非常优秀的算法，但是要求离线处理，对于所有询问做整体的二分答案操作。相较于主席树 ，树套树，整体二分（ 应该 ）更加优秀。 我用主席树与整体二分写，并没有发现在时间上整体二分快多少，我自己算时间复杂度也觉得两者差不多（也可能我写的太丑了），但是空间上整体二分当然非常占优 上问题： （对于整体二分带修改的其实和不带修改其实差不多，后面会说） 给定一个长度为...
2019-07-16 20:38:07
673
原创 CDQ 从二维偏序到三维偏序 从逆序对到动态逆序对 详解
CDQ 从二维偏序到三维偏序 从逆序对动态逆序对详解CDQ 分治思想二维偏序 （逆序对）三维偏序 （动态逆序对） CDQ 分治思想 CDQ分治，顾名思义，这个思想重点在于如何 分 治 。 分：将问题从整体分解成几个小部分（一般是两个）。 治：考虑各部分之间的贡献并计算，把部分合并到整体。 二维偏序 （逆序对） 二维偏序模板问题： 一个平面上，给出n个点（X,Y）。 定义...
2019-07-14 21:02:29
602
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人