邦的轩辕

摘要： 题目描述 静态维护区间最大值与最小值的差 样例 输入 6 3 1 7 3 4 2 5 1 5 4 6 2 2 输出 6 3 0 思路 我们可以分别维护区间最大值，区间的最小值， 分别记为$maxst[i][j],minst[i][j]$ 注意 查询的时候右区间要记得+1，否则右面的那个区间可能会越界 阅读全文

摘要： ###题意 给定p,q,b，问p,q是否表示成b进制下的有限小数位 数据范围$p,q,b<=10^{18}$ ###思路 对于约分后的p/q。我们只关心1/q是否能够在b进制下表示为有限表现即可 把1/q，换成小数形式，例如1/8=0.125,像整数转换进制一样，小数转换进制也是不断地除以基底，而小 阅读全文