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