![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树合并
文章平均质量分 92
xiahaob
这个作者很懒,什么都没留下…
展开
-
[PKUWC2018] Minimax 题解
概率dp,线段树合并原创 2024-04-08 15:01:14 · 991 阅读 · 0 评论 -
[THUWC2018] 城市规划 题解
其他项没有必要更新。因为选了这个点的话本来就有两种不同的颜色了。这样的话让每个联通块的最上面的节点记录信息就显得很简洁。但是这个比较显然就直接动态开点权值线段树解决了。直接让连通块的最上面的节点来进行 dp.的部分就是用一个单点查询和修改即可。这道题目其实出乎意料的简单。的时候需要用线段树合并。这两种颜色,且必选点。主要是因为这是一棵树。稍微解释一下为什么有。为什么要这样来做呢。具有很好的联通关系。,总共的连通块个数。原创 2024-04-05 21:26:15 · 615 阅读 · 1 评论