HDU 6115 Factory(虚树+根号分治)
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案,这部分复杂度 对于大小的集合在 […]...
BZOJ 4381: [POI2015]Odwiedziny(树剖+根号分治+倍增)
Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasa […]...
BZOJ 4320: ShangHai2006 Homework(根号分治)
Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存 […]...