摘要：
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 阅读全文
|
摘要：
题目大意：将范围从1~pow(2,64)-1内的super power输出。super power的定义：一个数x至少存在两种x=pow(i,k),(k!=1)。 题解： 注意数据范围2的64次方-1,而long long 的范围是2的63次方-1，所以要用unsigned long long。 一 阅读全文
摘要：
两种思路： 1 单调栈：维护一个单调非递减栈，当栈为空或者当前元素大于等于栈顶元素时就入栈，当前元素小于栈顶元素时就出栈，出栈的同时计算当前值，当前值所包含的区间范围为从当前栈顶元素到当前元素i的距离加上栈顶元素到第二个栈顶元素的距离。 code: #include<bits/stdc++.h> u 阅读全文
|