点分治
关注
分享
扫一扫
sadnohappy
这个作者很懒，什么都没留下…
展开
-
【JZOJ4715】树上路径
Description给出一棵树，求出最小的k，使得，且在树中存在路径p，使得k>=S且k<=E。(k为路径p上的边的权值和)原创 2016-08-19 16:44:14 · 871 阅读 · 1 评论 -
【JZOJ5577】派对
【JZOJ5577】题解原创 2018-03-15 17:07:34 · 374 阅读 · 0 评论 -
【JZOJ5898】距离统计
Description给你一颗N个点有边权的树，多次询问到一个点距离第k小为多少。Solution考虑点分治，把点分树建出来，对于一个询问点，直接往它的点分树父亲上跳。求第k小考虑二分，那么相当于求权值和小于等于一个值的路径条数，那么计算跨越询问点的每一个点分树上的祖先的路径数即可。这里注意一下要减去重复的部分。Code#include&lt;cstdio&gt;#include&l...原创 2018-10-06 22:34:10 · 252 阅读 · 0 评论