07 2018 档案

熟练剖分1.01
摘要：然而并不熟练剖分（雾）； 他可以做什么？（大雾） 熟练想必是在熟上的练（雾雾雾） #define 树链 熟练 树链剖分即把树剖成很多条链，有的长有的短； 主流剖法： 1.随机：O（1 ~ 脸 ~n）均摊后 log ； 2.轻重链：O为 log 级 也即这里的熟练剖分； 非主流剖法： 机房某大佬自创的 阅读全文
posted @ 2018-07-30 00:27 sqrt（3B) 阅读(129) 评论(1) 推荐(0)
Tarjan 1.02
摘要：前几天想要写的子糊串咕咕了，姑且从图开始吧； Tarjan 首先来购买一些数组： dfn【i】 ：i点的dfs序 （即dfs搜到i点时已经过的点数） low【i】：i点所在的子树dfs序最小的点（可以认为是极浅的一个点） num ：dfs序计数（这是什么时候混进来的？） 可它们是空的~~~~； 但不 阅读全文
posted @ 2018-07-27 23:19 sqrt（3B) 阅读(102) 评论(1) 推荐(0)