xffyjq的博客

题意：给你一个序列和m个区间[l,r]，每次输出每个区间中第k大的值为多少。区间之间有重叠但没有完全包含。解析：由于区间没有完全包含。所以先将区间按左端点排序，每次查询一个新区间时将其与上一个区间重叠部分保留，其余删去，在加入自己新的部分，最后查询第k大值。这是一道考察treap应用的好题。#include#include#include#includeusing namespac

题目大意：输入一个数（经过两篇博客详解，相信这道题目完成应该没有问题了。下面附上代码。#include#include#include#includeusing namespace std;typedef long long LL;LL ans;LL modmul(LL a,LL b,LL mod){ LL ret=0; for(;b;b>>=1,a=(a+a)%mod

题意：给出三个数a、b、c，求a*b=c在哪个进制下成立。进制转换，显然是一个非常简单的问题。我们仅需要掌握n进制-10进制 和 10进制-n进制转换即可以由此完成任意进制数的转换了。今天主要讲的是进制转换的stl实现方法——strtol函数。以下引用自百度。longint strtol(constchar *nptr,char**endptr,int