摘要：
做一道线段树的题目看到了反素数的概念，然后就去看了一下，线段树倒是没做出来，学习了一下反素数首先给出定义：对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.反素数的两条性质：1.一个反素数的质因子必然是从2开始连续的质数. 2:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....View Code 1 // 求解反素数的过程 2 3 // num：当前枚举到的数 4 // k：枚举到的第k大的质因子 5 // 阅读全文
摘要：
题目：http://poj.org/problem?id=2777应该说是线段树里面的最裸的那种了吧。题意：给你一段线段，分成单位长度，开始时每段的颜色都为 1 ，然后两种操作，一种：C A B K，是从A 开始到 B 这段距离用 K 来染色。另一种P A B，询问 从A 到 B一共有多少种颜色。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <queue> 5 #include <stack> 6 #inclu 阅读全文