摘要: 这题的区间维护比较麻烦,顺便复习了一下区间合并维护区间间隔色段数,跨链时更新一下上一条链顶的颜色,去重#include//#pragma comment(linker, "/STACK:102400000... 阅读全文
posted @ 2017-08-07 22:03 Drenight 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 好题啊,做到这题想起以前靠线段树维护子树的时候那时候没见过链操作,搞不清树剖有什么用这题就结合了子树操作和树链操作,也是把dfs序的in out完整用上了树剖exp++#include//#pragma ... 阅读全文
posted @ 2017-08-07 16:12 Drenight 阅读(136) 评论(0) 推荐(0) 编辑