anantheparty的博客

http://poj.org/problem?id=3264 题目大义就是说有一段数，求区间最大高度差。 其实是一个很简单的区间最大值减最小值，一个线段树10分钟就敲完了（代码见后），但后来又见到一个RQM算法，O（nlogn）预处理O（1）查询，觉得很巧，也很短，大家可以参考参考。 还有就是这个我觉得和倍增真的很像。。。设a[i]是要求区间最值的数列，f[i][ j]表示从第j个数起连续2^

题目描述 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7 输入 第一行2个数n,k。 输出

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59730 Accepted: 17309 Description The citizens of Bytetown, AB, could not stand that the candida