ZigZagK的博客
[Kruskal重构树+树状数组套线段树]EOJ4120【雨(yù)雪霏霏】题解
题目概述EOJ4120解题报告本题难点就在于快速选出海拔 $\le L$ 的连通块,可以利用Kruskal重构树:网格按照海拔从小到大考虑对于 $(x,y)$ ,向相邻海拔低的网格连边,注意连边...
[树状数组套线段树]HHHOJ165【归并排序】题解
解题报告这题好像挺水的……手玩下会发现如果两个相邻元素没有正确排序,那么他们就会在最终序列里并起来。比如:4 1 3 2 -> (4 1) (3 2) -> (3 2) (4 1) ...