2019年9月2日
P5385 [Cnoi2019]须臾幻境(LCT+主席树，思维题)
摘要： 题目 "P5385 [Cnoi2019]须臾幻境" 做法 考虑一条边$(u,v)$是否$[L,R]$中的贡献：$[L,R]$中第一条位于$u,v$链的边，则减少了一个联通块 实现：$LCT$维护最小边，产生环则删除最小边，再替换$($和 "这题" 差不多$)$ 得出删除序列，建好主席树，直接查询$[ 阅读全文
posted @ 2019-09-02 17:14 y2823774827y 阅读(317) 评论(0) 推荐(0) 编辑