专栏详情
dsu on tree
8篇文章
3.9K人学习
1人订阅
专栏价格
¥-
专栏介绍
启发式算法是什么呢? 启发式算法是基于人类的经验和直观感觉,对一些算法的优化。 适用于: 1.无修改操作,询问允许离线 2.对子树信息进行统计(链上的信息在某些条件下也可以统计) 也可以用莫队、点分治 但dsu on tree可以把它们吊起来打! dsu on tree运用树剖中的轻重链剖分,将轻边子树信息累加到重链上进行统计,拥有 O(nlogn) 的优秀复杂度,常数还贼小
文章列表
CF600E Lomsat gelral
浏览 491
评论 0
点赞 1
收藏 0
2020-11-11 01:12
CF570D Tree Requests
浏览 483
评论 0
点赞 1
收藏 0
2020-11-12 09:30
CF208E Blood Cousins
浏览 474
评论 0
点赞 1
收藏 0
2020-11-12 09:52
CF246E Blood Cousins Return
浏览 549
评论 0
点赞 1
收藏 0
2020-11-12 10:05
CF1009F Dominant Indices
浏览 457
评论 0
点赞 1
收藏 0
2020-11-12 10:39
CF375D Tree and Queries
浏览 398
评论 0
点赞 1
收藏 0
2020-11-12 11:19
CF741D Mehrdad’s Dokhtar-kosh paths
浏览 572
评论 0
点赞 1
收藏 0
2020-11-12 12:13
月出皎兮,佼人僚兮。
浏览 511
评论 0
点赞 0
收藏 0
2021-05-13 14:25
牛客网
牛客企业服务