随笔分类 - 数据结构——笛卡尔树
UVA1402 Robotic Sort 题解
摘要：Description Luogu传送门 Solution 题目要求我们找到第 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标
P4402 [Cerc2007]robotic sort 机械排序 题解
摘要：Description Luogu传送门 Solution 题目要求我们找到第 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标
『学习笔记』笛卡尔树
摘要：前言 首先膜拜 成为全场唯一 AK 了 《板子大师赛》 的选手。CCCCCCCCCOrz 《板子大师赛》中出现了 P5854 【模板】笛卡尔树。在 初赛之前 学长就给我们讲过如何建笛卡尔树，初赛中更是考到了单调栈建笛卡尔树的完形填空题。 然而本
