2021年10月15日
P2827 [NOIP2016 提高组] 蚯蚓 题解
摘要： a 阅读全文
posted @ 2021-10-15 21:23 lei_yu 阅读(25) 评论(0) 推荐(0)
笛卡尔树 学习笔记
摘要： 这东西有啥用啊。。。 即需要维护一棵一堆点权为二元组的树。其中一种权需要满足二叉搜索树的性质，另外一种点权需要满足二叉堆的性质。 建树方法： 按照二叉搜索树那个权值从小到大排序，那么当前插入这个点一定是二叉搜索树中的最大点。假设这是一个大根堆： 因此只有三种可行情况： 1、放根节点、其它的作为左子树 阅读全文
posted @ 2021-10-15 09:24 lei_yu 阅读(41) 评论(0) 推荐(0)