随笔分类 -  DP

大小接近的点对 树状数组 + dp
摘要：大小接近的点对 树状数组 1，不需要什么树上莫队算法，主要我也不会，根本没见过这个算法，太菜了。 口胡一下莫队吧，应该可以跑一个dfs序，然后只需要求dfs序中 [l, r]之间满足大小接近的点对数量就行了，但是莫队我不太熟悉，留坑🕳 2，dp的思想，f[root] = sum(f[son]) + 阅读全文
posted @ 2022-05-05 11:52 1564269628 阅读(37) 评论(0) 推荐(0) 编辑

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