摘要：
模拟赛上 T4 一眼鉴定为线段树合并，但是没有学过，所以场上现学现推居然推出来了。 首先，线段树合并要用到动态开点线段树。 线段树合并的主要思想就是：遍历两个线段树，若其中有一个节点为空则直接合并信息，否则继续递归到叶子节点，最后 pushup 进行合并。 这种做法可以很好地合并两个序列或点集的信息 阅读全文
posted @ 2024-07-13 14:40
Conan15
阅读(10)
评论(0)
推荐(0)
摘要：
$$【组合数学】专题笔记目录$$ 题目均来自洛谷 还有三题 紫/黑 实在是烧脑，所以暂且搁置一边（ PS：直接不写了。 Day1 P8557 炼金术（Alchemy） P2822 【NOIP2016 提高组】 组合数问题 P5303 【GXOI/GZOI2019】 逼死强迫症 P8321 『JROI 阅读全文
posted @ 2024-07-13 12:58
Conan15
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号