摘要:
洛谷P11411兰奇的卡牌游戏 传送锚点 摸鱼环节 兰奇的卡牌游戏 题目描述 作为制卡大师的兰奇,发明了一种自助型卡牌游戏。 给定 \(n\) 张卡牌,第 \(i\) 张卡牌编号为 \(i\),其权值为 \(a_i\),卡牌的权值互不相同。 这个卡牌游戏的规则需要自己生成。一开始,所有的牌都在备选区 阅读全文
摘要:
洛谷P5854 【模板】笛卡尔树 传送锚点 摸鱼环节 【模板】笛卡尔树 题目描述 给定一个 \(1 \sim n\) 的排列 \(p\),构建其笛卡尔树。 即构建一棵二叉树,满足: 每个节点的编号满足二叉搜索树的性质。 节点 \(i\) 的权值为 \(p_i\),每个节点的权值满足小根堆的性质。 输 阅读全文