先用st表处理出所有l-r的GCD值，然后二分求得这些值一共出现了多少次。 ...
分类：
其他好文 时间：
2016-08-14 10:17:24
阅读次数：
115
3956: Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 M,N<=3*10^5,Ai<=10^9 Source CH Round ...
分类：
其他好文 时间：
2016-08-09 22:03:02
阅读次数：
326
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2S ...
分类：
其他好文 时间：
2016-08-03 21:51:37
阅读次数：
180
题目大概说给一个包含n个数的序列，多次询问有多少个区间GCD值等于某个区间的gcd值。 任何一个区间不同的GCD个数是log级别的，因为随着右端点向右延伸GCD是单调不增的，而每次递减GCD至少除以2。 考虑固定左端点，最多就nlogn种GCD，可以直接把所有区间GCD值预处理出来，用map存储各种 ...
分类：
其他好文 时间：
2016-07-20 09:01:23
阅读次数：
164
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t ...
分类：
Web程序 时间：
2016-05-27 00:49:35
阅读次数：
182
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 43893 Accepted: 20585 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-05-14 06:47:04
阅读次数：
253
<!DOCTYPEhtml><html><head><metacharset="UTF-8"><title>登录angularJS</title><metacharset="UTF-8"><metaname="viewport"content="width=device-width,initial-scale=1,maximum-scale=1,user-scalable=no"><linkrel="st..
分类：
数据库 时间：
2016-05-13 04:55:07
阅读次数：
280
题目大意有一个无前导0的n位数，有m个限制形如[l1,r1]=[l2,r2]，问满足条件的数有多少种，答案模10^9+7。倍增我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。
那么初始时每一段单独成一个集合。
对于一个限制可以拆成log 份，然后进行集合合并。
然后呢，如果任意f[s,t]和f[i,j]属于同一集合，那么f[s,t-1]与f[i,j-1]以及f[s+2^(t-1)-...
分类：
其他好文 时间：
2016-05-07 10:44:30
阅读次数：
143
真正的失败不是你没有做成事，而是你甘心于失败。...
分类：
其他好文 时间：
2016-05-07 10:03:05
阅读次数：
199
