摘要：
题目链接 http://poj.org/problem?id=2104 动态找区间第k大 在不知道主席树前想过啥。。。每给一个区间给每个区间排序。。。知道主席树后感觉好神奇。维护从小到大数的个数的前缀和，还有很多历史版本的树，通过差分来知道某个区间的前缀和。 主席树巧妙利用了之前建过的树，节约了空间 阅读全文
posted @ 2019-08-01 19:25
conver^_^
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意：一个质数p，找p质因子分解后，最小的 质因子次数 题解： n先约去10^4内的质数因子，剩余为m，剩余质数因子>10^4，则m最大的质数因子次数为4,几种可能为：m=p^4 m=p^2*q^ 阅读全文
posted @ 2019-08-01 10:28
conver^_^
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号