2017年9月6日
[poj1741]Tree(点分治+容斥原理)
摘要： 题意：求树中点对距离<=k的无序点对个数。 解题关键：树上点分治，这个分治并没有传统分治的合并过程，只是分成各个小问题，并将各个小问题的答案相加即可，也就是每层的复杂度并不在合并的过程，是在每层的处理过程。 此题维护的是树上路径，考虑点分治。 点分治的模板题，首先设点x到当前子树跟root的距离为, 阅读全文
posted @ 2017-09-06 17:51 Elpsywk 阅读(251) 评论(0) 推荐(0) 编辑