摘要: 铃铛计数问题 圣诞节来了,仓鼠又要来策划活动了,今年仓鼠会在圣诞树上挂上铃铛! 已知圣诞树有 $ n $ 个节点,并且根节点是固定的。记 $ s_i $ 表示以 $ i $ 为根的子树中,所有节点上铃铛数目的总和。但仓鼠觉得询问 $ s_i $ 太简单了,他决定给定 $ l $ 和 $ r $ ,要 阅读全文
posted @ 2019-03-22 21:23 Adie_u 阅读(330) 评论(0) 推荐(0) 编辑