2022年6月2日
一些关于点分治-点分树的唠叨（详解）
摘要： 由于某种来自东方的神秘力量（学长的压迫），鄙人不得不去填点分治的坑... 点分治 点分治算法主要思想是（在树上）分别统记包含某节点其子树对其造成的贡献，直接说并不是那么清楚，看例题： 洛谷P3806 【模板】点分治1 原题在这里！ 题目背景 感谢 hzwer 的点分治互测。 题目描述 给定一棵有 \ 阅读全文
posted @ 2022-06-02 19:37 flywatre 阅读(112) 评论(0) 推荐(0)