HDU 6115 Factory(虚树+根号分治)
Factory Solution 对于每个大小的集合预处理出其与其他集合的答案,这部分复杂度 对于大小的集合在 […]...
BZOJ 4700: 适者(CDQ分治)
Description 【题目背景】 “虽然不知道那两台是谁干掉的,不过任务完成了。”一一次祖伽密. 【题意描 […]...
BZOJ 1176: [Balkan2007]Mokia(CDQ分治)
Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
BZOJ 4381: [POI2015]Odwiedziny(树剖+根号分治+倍增)
Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasa […]...
BZOJ 4320: ShangHai2006 Homework(根号分治)
Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存 […]...
BZOJ 2458: [BeiJing2011]最小三角形(分治)
Description Xaviera现在遇到了一个有趣的问题。 平面上有N个点,Xaviera想找出周长最小 […]...