Yu Gi Oh!

题目链接题目描述有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。题解CDQ分治模板题其实CDQ分治的思...

题目链接题目描述对于序列A，它的逆序对数定义为满足 i < j，且Ai > Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。题解CDQ分治 涉及到删除一个数，怎么搞，想了也没有好的解决方法。 我们只喜欢统计某元素贡献而不会删除元素贡献。 那就把删除改为插入就行了。越早删掉的可...

题目链接题目描述求:∑i=1n∑j=in(j−i+1)min(ai,ai+1,…aj) max(ai,ai+1,…aj)\sum_{i=1}^{n}\sum_{j=i}^{n} (j-i+1)min(a_i,a_{i+1}, \dots a_j)\ max(a_i,a_{i+1}, \dots a_j)i=1∑n​j=i∑n​(j−i+1)min(ai​,ai+1​,…aj​)&...

题目链接题目描述给定一个长度为n的序列a1,a2…an其中每个数都是正整数。你需要找出有多少对(i,j),1≤i≤j≤n1\leq i\leq j \leq n1≤i≤j≤n 且gcd(ai,ai+1...aj)xor(aiorai+1or...oraj)=kgcd(a_i,a_{i+1}...a_j) xor (a_i or a_{i+1} or ... or a_j)=kgcd(ai​...