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