2019年11月15日
三元环
摘要： 先来介绍一种高效的三元环计数方法 例题 HDU 6184&& 2017广西邀请赛 Counting Stars(三元环计数) https://blog.csdn.net/yuki_fx/article/details/77870829 阅读全文
posted @ 2019-11-15 18:44 ordianrv 阅读(160) 评论(0) 推荐(0)
算法学习-DFS序与树链剖分
摘要： DFS通常是处理子树问题，因为dfs序一颗子树是连续的。 树链剖分则是处理链问题，将一个路径由多条链组合而成。最多logn条链 二者其实都是将树型hash成线性关系 阅读全文
posted @ 2019-11-15 12:35 ordianrv 阅读(109) 评论(0) 推荐(0)