Luogu CF261D Maxim and Increasing Subsequence【树状数组】
题目大意给你一个长度为n的B数组,A表示B数组复制t遍后首尾相连后的数组,求A的最长上升子序列。有k组询问,maxb表示B数组中最大的数。思路首先我们可以得到:当t大于等于当前数列不同数字的个数时,答案就是不同数字的个数。证明假设当前不同数字的个数sumsumsum为3,t=3;3,t=3;3,t=3;此时共有sumsumsum个相同的序列,那么我们在第xxx个序列选择第xxx小的数(1#incl