随笔分类 -  数据结构 / 单调栈

[BZOJ4771] 七彩树 题解
摘要：好题，又学两个思路。 先把问题变简单一点，去掉深度限制，那么有两种做法： 经典的前驱后继转化到二维数点。 颜色相同的点按 \(dfs\) 序排序，每个点 \(+1\)，相邻两点 \(lca-1\)。转化为区间求和。 第二种相对实现简单。 假如加上深度，我们可以离线问题，按深度顺序加点。 要在线的话， 阅读全文
posted @ 2024-12-25 12:00 长安一片月_22 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示