摘要：
题目传送门 看到这道题很多人用单调栈，其实用笛卡尔树本质差不多，但是思维难度更小。 不知道笛卡尔树的同学可以看这里 简单说来，笛卡尔树的一个子树可以代表一个区间，且左子树上点的下标小于根节点，右子树上点的坐标大于根节点。 这道题要求所有子区间的 \(\texttt{min}\) 值之和，其实就是看哪 阅读全文
摘要：
题目传送门 甘雨可爱捏 题目大意： 给定一棵有 \(n\) 个节点的树，第 \(i\) 个节点上有 \(a_i\) 只晶蝶，现在从 \(1\) 号点开始走，每走到一个点，获得该点的晶蝶但会惊动相邻点的晶蝶，第 \(i\) 个节点上的晶蝶被惊动后会在 \(t_i\) 后飞走，求问能获得最大晶蝶数量。 阅读全文