随笔分类 -  其他 -- dsu on tree

【UOJ#388】【UNR#3】配对树（线段树，dsu on tree）
摘要：【UOJ 388】【UNR 3】配对树（线段树，dsu on tree） 题面 "UOJ" 题解 考虑一个固定区间怎么计算答案，把这些点搞下来建树，然后dp，不难发现一个点如果子树内能够匹配的话就一定会匹配完，所以dp可以做到线性。 那么根据上面的dp方式，一条边会被匹配到，当且仅当把这 阅读全文
posted @ 2019-07-03 10:42 小蒟蒻yyb 阅读(439) 评论(0) 推荐(0) 编辑
【CF600E】Lomsat gelral（dsu on tree）
摘要：【CF600E】Lomsat gelral（dsu on tree） 题面 "洛谷" CF题面自己去找找吧。 题解 dsu on tree板子题 其实就是做子树询问的一个较快的方法。 对于子树的询问，我们不难想到子树就是dfs序上的连续一段， 可以把树转化成序列再用莫队来解。 其实可以对 阅读全文
posted @ 2018-06-06 21:49 小蒟蒻yyb 阅读(470) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示