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