[CF893F] Subtree Minimum Query

Description: 给定一棵树,每次询问某点子树中到其不超过k的所有点的最小点权 强制在线 Hint: $n,m\le 10^5$ Solution: 看到题目第一反应是以深度为下标,dfs序为版本建树 然而不行,因为min不满足前缀可减 a56爆大奖在线娱乐a56爆大奖在线娱乐们换过来,a56爆大奖在线娱乐$dep$建树a56爆大奖在线娱乐$ includ
posted @ 2019-04-01 22:08  cloud_9  阅读(219)  评论(0)  编辑  收藏  举报