随笔分类 -  生成树-Kruskal重构树

6642. 【GDOI20205.20模拟】classroom
该文被密码保护。
posted @ 2020-05-26 18:31 gmh77 阅读(43) 评论(0) 推荐(0) 编辑
6359. 【NOIP2019模拟2019.9.15】小ω的树(tree)（定期重构）
摘要：题目描述 题解 qy的毒瘤题 ~~CSP搞这种码农题当场手撕出题人~~ 先按照边权从大到小建重构树，然后40%暴力修改+查找即可 100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分 虚树建法： 按照dfs序排序，每次用栈维护从根到当前点的栈 每次把 阅读全文
posted @ 2019-09-18 18:12 gmh77 阅读(495) 评论(0) 推荐(0) 编辑

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