摘要： 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题，下面介绍一下解决这两种问题的比较高 阅读全文

摘要： 题意：定义F（a，0） = 0，F（a，b） = 1 + F（a，b - GCD（a，b）。给定 x 和 y （<=1e12）求F（x，y）。 题解：a=A*GCD（a，b） b=B*GCD（a，b），那么b-GCD（a，b） = （B-1）*GCD（a，b），如果此时A和B-1依然互质，那么GCD 阅读全文

摘要： 先算出每个数的pop1(twonum),pop(fivenum)然后DP ans[i][j]表示选i个数有j个2时最多有多少个5 转移方程是 AC程序: 阅读全文