随笔分类 -  数据结构——笛卡尔树

UVA1402 Robotic Sort 题解
摘要：Description Luogu传送门 Solution 题目要求我们找到第 \(i\) 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 \(fhq-treap\)。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标 阅读全文
posted @ 2021-12-24 16:37 xixike 阅读(51) 评论(0) 推荐(0)
P4402 [Cerc2007]robotic sort 机械排序 题解
摘要：Description Luogu传送门 Solution 题目要求我们找到第 \(i\) 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 \(fhq-treap\)。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标 阅读全文
posted @ 2021-12-24 11:11 xixike 阅读(77) 评论(0) 推荐(0)
『学习笔记』笛卡尔树
摘要：前言 首先膜拜 \(fls\) 成为全场唯一 AK 了 《板子大师赛》 的选手。CCCCCCCCCOrz 《板子大师赛》中出现了 P5854 【模板】笛卡尔树。在 \(CSP2021\) 初赛之前 \(zzz\) 学长就给我们讲过如何建笛卡尔树，初赛中更是考到了单调栈建笛卡尔树的完形填空题。 然而本 阅读全文
posted @ 2021-11-12 14:27 xixike 阅读(468) 评论(0) 推荐(0)