随笔分类 -  数据结构 / 线段树合并

摘要:[NOISG2022 Qualification] Dragonfly Solution in O(d log d) 提供一个使用线段树合并、栈、树状数组的严格单 \(\log\) 离线做法。 题目大意:给你一棵树,每个点有权值和颜色,每次问你一个从 \(1\) 开始的路径,求权值不为 \(0\) 阅读全文
posted @ 2025-01-10 21:41 dengchengyu 阅读(78) 评论(0) 推荐(0)