I_O_fly的博客

因子 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 202  Solved: 18 [Submit][Status][Web Board] Description 有一个整数N,现在你的任务是计算出N!有多少个不同的因子.比如说,3! = 3 * 2 * 1, 那么3!的因子是1,2,3,6,所以3!有4个因子. Input 数据的第一行...

离散化是一种映射 一种一一映射 如果在一个特别大的域上（或者说特别大的区间）有一组数量不大的数据 我们不在意他们的线性关系（谁是谁的多少多少倍） 只在乎他们之间的大小关系 （只在乎谁比谁大谁比谁小） 就可以用1，2，3，4，5，...等等代表这一组数 举个例子 从西到东有一些房子 正中间是市中心纪念碑 小明住在纪念碑西面40米 把这些房子排列在坐标轴上，记作小明在（-40）处 小红住在（40）之类...

转载自:https://blog.youkuaiyun.com/zsyz_ZZY/article/details/79918809  题目： 来先看一道裸题，有n个数。 m个操作,每一次操作，将x~y区间的所有数增加z； 最后有q个询问，每一次询问求出x~y的区间和。 思路： 很明显，直接用前缀和无法快速满足这个操作，所以我们就用到了查分数组。 设a数组表示原始的数组； 设d[i]=a[i]-...