摘要：先讲解一下线段树 线段树用于区间操作的优化，来看一道这样的题： https://www.luogu.org/problem/P2068 在一个序列中，支持以下操作：修改序列中一个数，查询其中y一段区间的和 元素数<=100000,操作数<=10000. 由于数据较大，n*m显然过不了，这时，就要用到 阅读全文

摘要：数字游戏（二） 题目描述 由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和mod N为0。现在大家又要玩游戏了，指定一个整数闭区间[a,b]，问这个区间内有多少个取模数。 输入 题目有多组测试数据。每组只含三个数字a,b,N。 输出 对于每个测试数据输出一行，表 阅读全文

摘要：P1352 没有上司的舞会 时间限制1.00s 内存限制125.00MB 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司 阅读全文

摘要：加分二叉树 时间限制: 1 Sec 内存限制: 512 MB 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,...,n)，其中数字1,2,3,...,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subt 阅读全文

摘要：数字转换 时间限制: 1 Sec 内存限制: 512 MB 题目描述 如果一个数x的约数和y（不包括他本身）比他本身小，那么x可以变成y，y也可以变成x。例如4可以变为3，1可以变为7。限定所有数字变换在不超过n的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。 输入 输入一个正 阅读全文