摘要:
我用的线段树写的。 num数组表示已插入的数值的个数。 由于a[i]数值很大,但是n不是很大,所以要离散化处理 9 1 0 5 4 离散化后 4 1 0 3 2 这样保证最大值不会超过n 阅读全文
摘要:
线段树功能 update:成段更新 query:区间求和 阅读全文
摘要:
线段树功能:update:成段替换 成段更新去要用到延迟标记,具体调试代码就容易懂些 阅读全文
摘要:
先看看反素数 反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整 数,都有,那么称为反素数。 从反素数的定义中可以看出两个性质: (1)一个反素数的所有质因子必然是从2开始的连续若干个质数,因为反素数是保证约数个数为的这个数尽量小 (2)同样的道理,如果,那么必有 阅读全文