2023年1月7日
点分治与点分树
摘要： 点分治和点分树真的是各种意义上的好东西。不仅好玩，而且写完一看自己的代码5.几kb：“wc我今天搞了好多学习”。 在做关于树的题时，我们会遇到一类题型：题目跟路径有关，你找到两个点当端点求贡献，然后你发现这两个点当形成路径跨过根时，相比没跨过根，求贡献的方法不一样。 详情可参考洛谷模板题：点分治1 阅读全文
posted @ 2023-01-07 10:04 _maze 阅读(68) 评论(0) 推荐(1) 编辑