2018年4月11日
【[SDOI2017]树点涂色】LCT维护DFS序+LCA+线段树
摘要： 这不是纯种的LCT，，，，是LCT+LCA+DFS序（或者重链剖分）+线段树，最近学的全用进来了，，很有喧宾夺主的意味。。。（老板说这道题的核心就是LCT+线段树，，假的，，应该是LCT+DFS序。。。） luogu传送门：https://www.luogu.org/problemnew/show/... 阅读全文
posted @ 2018-04-11 16:12 Newuser233 阅读(7) 评论(0) 推荐(0)