上一页 1 ··· 4 5 6 7 8
摘要: 简介 dsu on tree 跟 dsu 没有关系,但是 dsu on tree 借鉴了 dsu 的启发式合并的思想。 它是用来解决一类树上的询问问题,一般这种问题有以下特征: $1.$只有对子树的查询; $2.$没有修改。 如果满足以上特征,那么 dsu on tree 很可能就可以派上用场了。 阅读全文
posted @ 2020-03-27 22:12 wlzhouzhuan 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 愚人节比赛~ 阅读全文
posted @ 2020-03-27 11:48 wlzhouzhuan 阅读(1026) 评论(0) 推荐(0) 编辑
摘要: 单调栈 阅读全文
posted @ 2020-03-27 08:18 wlzhouzhuan 阅读(188) 评论(0) 推荐(1) 编辑
摘要: 一定不会咕! 阅读全文
posted @ 2020-03-26 21:30 wlzhouzhuan 阅读(513) 评论(0) 推荐(4) 编辑
摘要: WC2015 未来程序题解 阅读全文
posted @ 2020-03-26 17:45 wlzhouzhuan 阅读(528) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8