2019年5月24日
LCA
摘要： https://www.luogu.org/problemnew/show/P3379 知识点：1.倍增，2 << i 阅读全文
posted @ 2019-05-24 21:52 ywwywwyww 阅读(234) 评论(0) 推荐(0)
树链剖分
摘要： https://www.luogu.org/problemnew/show/P3384 知识点 ：1.先切割重边，还记得求出top 2.线段树维护dfs序下的val数组，一条链上的数在dfs序中是连续的 3.求值时就在树上跑，优化在于一条链上的信息可以直接求，顾跳top即可 There is a f 阅读全文
posted @ 2019-05-24 20:42 ywwywwyww 阅读(111) 评论(0) 推荐(0)