- 博客(6)
- 收藏
- 关注
RSS订阅原创 线段树动态开点，合并/分裂三合一
摘要 本文介绍了权值线段树的动态开点、合并与分裂操作。动态开点通过记录可用结点编号优化空间利用率。合并操作将两棵线段树对应结点信息相加，删除冗余结点。分裂操作根据给定值k将线段树划分，保留前k个元素，其余分裂为新树。代码实现包含结点创建、回收以及区间信息维护功能，适用于高效处理动态区间问题。参考题目为洛谷P5494线段树分裂模板题。
2025-07-07 19:55:52
601
原创 题解：P10500 Rainbow的信号
因为位运算不进位，不同位都是独立的，互不影响；我们都知道，期望这东西实质上就是带权平均值，权重是这个值出现的概率（不了解的同学可以自行百度。期望无非就是在概率的基础上乘以值，这里才用逐位操作的方法，即把所有。这么一来，根据期望是线性的，累加每一位的贡献即可。这样，我们可以一层一层地算，假设当前枚举到了第。互换，因为此时分出来了新段，奇数偶数段互换。，分别记录奇数段和偶数段的长度，不难发现。的定义，不难发现，只要区间内有一个。怎么取，都对答案有贡献，所以同。，所以拿偶数段总长计算即可，期望为。
2025-02-06 11:22:01
702
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人