2025年8月24日
数据结构/树据结构 part1
摘要： P10834 [COTS 2023] 题 Zadatak 这道题挺有意思的，我们首先发现这题之和黑色有关系，然后合并时类似区间的布尔运算。 所以想到线段树合并。 然后就能做了。 trick：标记的维护很有意思，在查询的时候我们如果其中一棵线段树的当前节点没有子节点，则无需 pushdown，在另一棵 阅读全文
posted @ 2025-08-24 21:49 NeeDna 阅读(27) 评论(0) 推荐(0)