Jijidawang

2023.8.24 闲话

MST+1 问题那个做法又被爆了 .

假设 n,q 同阶，离线下来按边权排序转为区间覆盖，并查集维护即可，时间复杂度 O(sort⁡(n)+nα(n)) .

这种东西把 α 去掉的科技好像大家都已经知道了：线性树上并查集 .

闲话总共只有 4 行 .

posted @   yspm  阅读(100)  评论(5)  编辑  收藏  举报
相关博文：
·  来自学长的馈赠7 社论
·  2022.8.22 闲话 — union
·  P6717 Boring Lectures 结论 线段树
·  UOJ #515. 【UR #19】前进四
·  八大板块总结合集！
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
历史上的今天：
2022-08-24 组合数问题 社论
😅​
点击右上角即可分享
微信分享提示
SQL AI 助手