2020年9月30日
hdu5977 2016年大连区域赛 树上点分治
摘要： 算是补了去年磊哥拉的题，早上先学了两节课点分治1，然后发现别人总结出的点分治用于求与树上两点之间的路径或者是点对的问题 分析了一下为什么能够通过算出一个点对于问题的贡献之后再无视这个结点，也就是删除了这个结点解决问题， 设两点之间的路径必定经过x点，x点能在树上形成的贡献是以链的形式，那么x点必定作 阅读全文
posted @ 2020-09-30 19:29 czwccc 阅读(115) 评论(0) 推荐(0) 编辑