Naturain

摘要： 2014-09-3022:29:59（参考）推荐博客：http://blog.csdn.net/ACdreamers/article/details/25049767思路：做到poj2886，顺便刷了这题来学一下反素数。如何遍历一个数的所有因子呢？大致思路：首先看这个数的唯一素数分解式，如：n = ... 阅读全文

摘要： 2014-09-3020:52:36思路：划分树裸体，不多说了，当练手吧。以后敲代码一定要聚精会神把算法思路重现，而不是默写！ 1 /************************************************************************* 2 > F... 阅读全文

摘要： 2014-09-3019:42:51思路：这题比一般的划分树多了个sum的标记，即：每层多维护一个sum[]数组，用来记录 i 及其之前被划入左子树的元素的和。对于一段给定的区间，用划分树求出它的中位数，另外在查询（query_ptree）操作中要用全局变量记录两个量：比中位数小的元素的和、比中位数... 阅读全文