zyz_yuanzhe

启发式合并类

二分(1) 哈希(1) 最短路(2) 线段树(1) 题解(2)

/ 注册

全部文章 / 启发式合并类（共1篇）

笛卡尔树上的启发式合并

有一种题型,是对于一个下标的值作为max/min时,对雨某种满足题目要求性质的子段的计数,而我们知道,值满足堆的性质,下标满足二叉线索树的性质,就是笛卡尔树,处理一个区间,我们只要遍历左右里面长度小的区间,再通过预处理的东西算出结论(可能是预处理,可能是二分) 例1.Max to the Right...

2026-04-09

0 13