2021年6月14日
集训总结
该文被密码保护。 阅读全文
posted @ 2021-06-14 10:18 Varuxn 阅读(3) 评论(0) 推荐(0) 编辑
点分治&cdq分治 总结
摘要： 游荡的孤高灵魂不需要羁绊之处。 洛谷题单 点分治 前置芝士 树的重心 树分治 例题略解 P3806 【模板】点分治1 板子题，先暴力找到整棵树的重心，然后先求出重心到各点的距离，进而算出他所在树的各个节点的距离，在对应的ans数组加一;然后再接着扫子节点，并把儿子节点子树的贡献减去，最后回答询问。 阅读全文
posted @ 2021-06-14 08:56 Varuxn 阅读(212) 评论(0) 推荐(0) 编辑