随笔分类 -  trick / 线段树维护点集

Max Mex
摘要：Max Mex 和线段树维护直径集合一样的 trick。 思路 如果一条路径 a 包含 [l,r] 权值中的所有点，另一条路径 b 包含和 [x,y] 权值中的所有点构成的。 那么对于一条路径包含 [l,r]∪[x,y] 权值中的点，其端点一定在 \( 阅读全文
posted @ 2024-10-30 22:56 彬彬冰激凌 阅读(15) 评论(0) 推荐(2) 编辑

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