2019年3月19日
51nod2004 终结之时 (支配树+树剖+树链的并)
摘要： "link" 我永远喜欢洛天依 给定一张图~~世末积雨云~~，你需要维护其支配树： 单点修改，子树修改，树链修改 子树求和，树链求和，多条树链的并集求和 撤销之前的操作 可以先用 "Lengauer Tarjan 算法" 求出图的支配树，然后把它树剖，开一个线段树维护 至于多条树链的并集求和（有点像 阅读全文
posted @ 2019-03-19 06:25 ghj1222 阅读(251) 评论(0) 推荐(0) 编辑