Yun-Mo-s5-013

摘要： 融合矿石 用到了一个不错的 Trick。 题目见这里。 观察数据范围，我们发现实际上背包的最大质量 \(m\) 并不是特别大。 每种矿石都有无限多，并且矿石之间可以融合。不妨先考虑对于每一种重量，最多能得到多少金辉石。 这个东西跑一边完全背包能够得到。 我们考虑第一遍背包得到的 \(f\) 数组的实 阅读全文

摘要： 笛卡尔树 这是笛卡尔树的第一个模块，重点在于介绍笛卡尔树的基本信息，以及一个笛卡尔树和二叉搜索树转化的常见 trick。 简介 笛卡尔树是一种二叉树，每个节点维护一个二元组 \((k,w)\)，要求 \(k\) 满足二叉搜索树的性质（左子树中任意权值小于根；右子树中任意权值大于根）的同时，要求 \( 阅读全文