2019年3月14日
luogu P3806 点分治1
摘要： 点分治算法很容易常数写大？不开O2就被卡常。 很裸的点分治，从选出的根开始往其余的子树搜，看一下当前经过的路径长度tot，k-tot是否在set中，在就找到了长度为k的路径。唯一要注意下的就是，当前子树经过的路径长度不能直接丢到set里，要搞一个临时的tpset来暂存下，搜完这棵子树再把这个tpse 阅读全文
posted @ 2019-03-14 20:11 IAT14 阅读(140) 评论(0) 推荐(0) 编辑