摘要: 题目 【题目描述】圣诞节来了,仓鼠又要来策划活动了,今年仓鼠会在圣诞树上挂上铃铛!已知圣诞树有 $n$ 个节点,并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中,所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了,他决定给定 $l$ 和 $r$,要你回答 $\sum\ 阅读全文
posted @ 2019-03-20 20:53 Chm_wt 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目 【问题描述】 企鹅国数学家 QQ 潜心研究数论,终于发现了一个简单的数论问题! 一个 QQ 数定义为一个拥有一个大于 $ 1 $ 的完全平方数为因子的数字,一个数字的 QQ 值定义为这个数是 QQ 数的因数个数。 现在 QQ 想知道在 $[L,R]$ 范围内,每个整数的 QQ 值之和是多少? 阅读全文
posted @ 2019-03-20 16:53 Chm_wt 阅读(447) 评论(0) 推荐(0) 编辑