ypxrain的博客

DescriptionInputOutputSample Input输入1：3 41 2 3 02 3 3 03 1 0 1002 1 0 4输入2：5 71 2 4 12 3 5 13 1 1 61 3 15 52 4 7 54 5 1 45 3 1 0Sample Output输出1：2 1输出2：5 2Data Constraint2<=N<=300,2<=M<=N*(N-1)分析我们用f[k

Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出∑∞i=1get(l1,r1,x)get(l2,r2,x)∑i=1∞get(l1,r1,x)get(l2,r2,x)\sum_{i=1}^\infty get(l1,r1,x)get(l2,r2,x) get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 Inpu...