2018年4月10日
[bzoj1468][poj1741]Tree_点分治
摘要： Tree bzoj-1468 poj-1741 题目大意：给你一颗n个点的树，求树上所有路径边权和不大于m的路径条数。 注释：$1\le n\le 4\cdot 10^4$，$1\le m \le 10^9$。 想法：GXZlegend给高一讲点分治，去听了之后的第一道模板题。 我们对于一类树上统计 阅读全文
posted @ 2018-04-10 20:40 JZYshuraK_彧 阅读(234) 评论(0) 推荐(0) 编辑