差分+前缀和 10分

发布时间：2025-06-24 19:30:50  作者：北方职教升学中心  阅读量：251

差分+前缀和 10分。
C++，创建结构体󿀌输入排序规则函数cmp。

签到题。条件是：父节点比子节点大，而且不能整除被子节点。

首先用数组存储每个数字的封闭图像数量，例如cnt[8] = 2。

Q1 劲舞团。

在所有子树中寻求 ，父子节点对数满足整除关系。X是 1e5，

每个节点的值都是唯一的，值域为1~1e5，维护一个数组󿀌用于存储的最终结果是1数，请前缀和，最后只需要O（1）查询[l,r]中1的个数。

阅读文件，找到符合条件的子数组的最长长度。

定制排序规则 + 模拟。

寻求最大异或值的两个不相邻点 。

Q5 砍柴。

sg函数࿱预处理1e5a;N * N * (ln n)。添加2�因为还有两个不算。

这个解决方案可能不能全部通过，但大部分数据都可以通过。

与去年相比，

Q7 最大的差异或点。

Q2 召唤数学精灵。

Q4 商品处理。

2024年第十五届蓝桥杯研究生组。

预处理1e5质数。

寻找规则，周期为100，给定的数据，除100࿰外c;最后，

最后O�1）查询。T是1e4。

差分统计所有操作后的最终情况，此外，

BufferedReader，fopen，open。

暴力20*0.3=6分。今年的问题难度降低了很多，题量也少了2道。

字典树处理所有节点，Trie维护所有值󿀌每个节点，删除相邻字典树，查询，最后加上。

答案是：40480826628086。

Q8 植物生命力。

Q6 回文串。

1~x 满足小于等于X的质数的数量：x/ln x。共有T次询问。

Q3 封闭图形数量。

答案是：9。

暴力枚举代码 15*0.2 = 3分。

题意：两个人按照最佳策略轮流操作数字x ，每一次操作都可以选择一个小于或等于 的质数 ，并将 x变为x-p ，问最后谁先手必胜。

Java定义一种类型的Node，创建数组�指定sort排序规则。这应该是一个突破。

是否可以添加一些lqb来成为一个回文串 就像模拟贪婪一样 15分。

游戏论，推出必胜，应该是sg函数。