P3285 线段树解法:绝对坐标系与区间双射
承接 FHQ-Treap 的讨论,改用动态开点线段树维护绝对坐标系,并梳理 Map 与线段树解耦、区间等价类双射以及撕裂细化的思路。
与题目「[SCOI2014] 方伯伯的OJ」相关的学习与探索过程。
承接 FHQ-Treap 的讨论,改用动态开点线段树维护绝对坐标系,并梳理 Map 与线段树解耦、区间等价类双射以及撕裂细化的思路。
围绕 P3285 的超大值域压缩,讨论用区间节点改造 FHQ-Treap、以 map 定位区间并用父指针求排名,以及四种操作如何化归为分裂与合并。