摘要：
递归，$RMQ$。 因为$n$较大，可以采用递归建树的策略。 对每一个点标一个$id$。然后按照$v$从小到大排序，每一段$[L,R]$的根节点就是$id$最小的那个。 因为二叉搜索树可能是一条链，所以不能暴力找$id$最小的，需要用线段树或者$RMQ$预处理快速寻找。 阅读全文
摘要：
暴力。 每个人找到一个入口，也就是从回收站到这个入口走的路程由人的位置到入口的路程来替代。 因此，只要找两个人分别从哪里入口就可以了。注意：有可能只要一个人走，另一人不走。 阅读全文
摘要：
$dp$。 题意中有一个词组：$in$ $a$ $row$，是连续的意思.... 因此这题只要倒着$dp$一下就可以了。$f[i][0]$表示从$i$位置往后割两个能否割，$f[i][1]$表示从$i$位置往后割三个能否割。 阅读全文