早知如此绊人心，何如当初莫相识。

摘要： 题意：求任意区间第k大之和 思路：该题因为每个数不重复，如果以X为第k大，我们是不是知道比他大的那些数字的位置，然后从其左边取x个，右边取y个，使得x+y=k-1，即可 所以我们从大到小，把其位置从小到大连接起来，第x个数字，我就从该位置前面去选，后面去选，最多移动k次 阅读全文

摘要： 思路：判断子树节点个数和k的最小值就好了，long long 阅读全文

摘要： 1 #include 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 6 ll hh(ll x,ll y){ 7 ll s=1; 8 while(y){ 9 if(y&1) s=s*x%mod; 10 x=x*x%mod; 11 ... 阅读全文

摘要： 1 #include 2 using namespace std; 3 4 int main(){ 5 int n,x; 6 cin>>n; 7 int s=0; 8 while(n--){ 9 scanf("%d",&x); 10 if(x<=35) s++; 11 } 12 cout<<s<<... 阅读全文

摘要： 4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包 阅读全文

摘要： 题意：AB两个人，每一轮，其中一人选择一个数字K，那么A就变成A*k*k,B就变成B*K，给出结果，问是否可能 思路：不管多少轮，A*B结果都是某个数的立方,二分 阅读全文

摘要： 题意：有26个城门，k个守卫，给出每个城门人进入的顺序，只有当这个城门进入的人是最后一个，该城门的守卫才能去别的城门，问是否有个时间段，守卫不够用 思路：记录起始，模拟下 阅读全文

摘要： 题意：4个箭头，给出起始箭头，终始箭头，问经历n次，是由顺时针cw得到，还是逆时针cww得到，如果都可以输出undefined 思路：n%4,就是次数了，再两个方向模拟下 阅读全文

摘要： 题意：一个数列，q个询问，问某个区间，如果某个数是其他数的因子，则s++,问r-l+1-s是多少 思路：一个数是其他数的因子，这个数肯定是最小数，且为这个区间的gcd，所以RMQ求区间GCD，区间最小值，在用线段树求这个区间最小值个数 阅读全文

摘要： 题意：给出n,d，和一个数列，求一个最长子序列，相邻的两个数绝对值>=d;，输出长度和位置。 思路：dp[i]表示以当前这个数字为终点形成的最大长度，这样的话找位置的时候就是往前找dp[i]-j(1<=j<dp[i])，这里用到线段树来优化 对于一个数字A,他的前一个数字的区间在(1,A-d),(A 阅读全文