2015年12月9日
POJ - 2886 Who Gets the Most Candies
摘要： 筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************... 阅读全文
posted @ 2015-12-09 00:21 陈瑞宇 阅读(215) 评论(0) 推荐(0) 编辑