2021年1月23日
CF741D - Arpa's letter-marked tree and Mehrdad's Dokhtar-kosh paths 题解
摘要： 不套路的 dsu on tree 阅读全文
posted @ 2021-01-23 17:10 ycx060617 阅读(59) 评论(0) 推荐(0) 编辑
dsu on tree 学习笔记
摘要： 观前提醒：博主唐 一个炒鸡简单的东西哦，水一篇 blog u1s1 NOIP 前一天我好像随便学了一下这玩意…… dsu on tree 用来解决一些数据结构无法维护（最经典的如数颜色）的子树查询问题，不允许修改，原理是改变 dfs 顺序来实现一个「优雅的暴力」（跟莫队的出发点其实很类似）。（dsu 阅读全文
posted @ 2021-01-23 12:30 ycx060617 阅读(15) 评论(1) 推荐(0) 编辑