摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4059题目大意：给你一个整数n，让你求前面n个数中与n互素的数E（x^4）的和。解题思路： 可以先求出Sum（n）：表示1^4+2^4+3^4+……+n^4; 然后再求Sum（n）-E(x^4) ,x表示与 n不互素的数。 求与n不互素的数可以利用容斥定理，求Sum（n）可以利用差分。简单介绍一下差分序列：给你一列数 a[i][1]，a[i][2]，a[i][3]，a[i][4]，a[i][5]……那么a[i][j]=a[i-1][j+1]-a[i-1][j]， 即后一行是上一行相邻两项的差（第.. 阅读全文
摘要：
题目连接：http://poj.org/problem?id=3667题目大意：让你对一个区间进行操作。输入Q C 或者 Q C D。Q ==1 输入C： 表示让你求1-n中是否有连续的C个空hotel，如果有多个连续的C个空hotel，则取最左边的，并输出最左边的第一间hotel标号。让人住进去，那么这些空房就不能住人了。如果不存在连续的C个hotel，则输出 0。Q==2 输入 C D： 表示 从标号C到C+D-1的hotel的房间全部要退房，那么这么hotel都变成空。解题思路：用到线段树的区间操作，具体解析见代码。 1 #include <cstdio> 2 #includ 阅读全文