摘要：
洛谷 P3806 【模板】点分治1 洛谷传送门 题目描述 给定一棵有 nn 个点的树，询问树上距离为 kk 的点对是否存在。 输入格式 第一行两个数 n,mn,m。 第 22 到第 nn 行，每行三个整数 u, v, wu,v,w，代表树上存在一条连接 uu 和 vv 边权为 ww 的路径。 接下来 阅读全文
摘要：
详解点分治 本篇随笔讲解算法竞赛中的点分治淀粉质算法。 一、点分治概述及应用 点分治是一种在树上进行路径静态统计的算法。 所谓树上的静态统计，并不是像树剖一样维护路径最值、路径和之类的统计。那样的话，这个算法的存在就没什么意义了。 来上道小题体会一下点分治的解决问题。 给定一棵有n个节点的带边权无根 阅读全文
摘要：
洛谷 P4178 Tree 洛谷传送门 题目描述 给定一棵 nn 个节点的树，每条边有边权，求出树上两点距离小于等于 kk 的点对数量。 输入格式 第一行输入一个整数 nn，表示节点个数。 第二行到第 nn 行每行输入三个整数 u,v,wu,v,w ，表示 uu 与 vv 有一条边，边权是 ww。 阅读全文
摘要：
POJ 1741 Tree POJ传送门 Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distanc 阅读全文
摘要：
JDOJ 1985: [HN3.22]雨天的尾巴 JDOJ传送门 Description 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村 阅读全文
摘要：
洛谷 P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并 洛谷传送门 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片 阅读全文