2021年11月12日
『学习笔记』笛卡尔树
摘要： 前言 首先膜拜 \(fls\) 成为全场唯一 AK 了 《板子大师赛》 的选手。CCCCCCCCCOrz 《板子大师赛》中出现了 P5854 【模板】笛卡尔树。在 \(CSP2021\) 初赛之前 \(zzz\) 学长就给我们讲过如何建笛卡尔树，初赛中更是考到了单调栈建笛卡尔树的完形填空题。 然而本 阅读全文
posted @ 2021-11-12 14:27 xixike 阅读(468) 评论(0) 推荐(0)
noip 训练 （线段树专项）
摘要： P4198 楼房重建 Description Luogu传送门 Solution 线段树维护斜率，pushup时记录左儿子区间最大值，把右儿子合并上去。 详细题解：[P4198 楼房重建 题解 - xixike] P2824 [HEOI2016/TJOI2016]排序 Description Luo 阅读全文
posted @ 2021-11-12 11:35 xixike 阅读(69) 评论(0) 推荐(0)