2024年10月1日
#2.笛卡尔树
摘要： “不会线性可以用线段树睡过去” 笛卡尔树 0x01. 什么是笛卡尔树 定义(摘自OI wiki) 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 \((k,w)\) 构成。要求 \(k\) 满足二叉搜索树的性质，而 \(w\) 满足堆的性质。如果笛卡尔树的 \(k,w\) 键值确定，且 \(k\) 阅读全文
posted @ 2024-10-01 21:10 Ydoc770 阅读(23) 评论(0) 推荐(0)
20241001 数据结构（线段树专场）
摘要： 破防了一道题都不会 阅读全文
posted @ 2024-10-01 10:54 Ydoc770 阅读(30) 评论(0) 推荐(1)