摘要:
本题可以使用权值线段树+离散化+二分解答 首先观察题目,题目要求i-j区间之内的第k大的树 所以我们可以用权值线段树,但是权值线段树只能在查找全局最大值,本题要求i-j区间的最大值 所以我们考虑使用莫队算法,因为这道题我们看出可以离线查询,对每个询问进行查询记录 另外这题数据大,所以使用离散化,具体 阅读全文
摘要:
A题 肯定是1越多越好,因为位数越大越大,所以当n是2的倍数的时候,全是1 但是n可能不是n的倍数,此时应该有(n-3)/2个1和1个7,并且7在前面 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #i 阅读全文