ACM之梦

题意： 给出n个数（这n个数都小等于n且大于等于1）找出满足一下条件的四元组个数： 1、1 2、Aa 题解： 我们可以枚举1-n的每个点，然后在[1,k-1] 和 [k,n]分别找到一个二元组，然后两个区间二元组的个数乘积就是枚举的这个点对应能扩展到的四元组个数，那么只要枚举1-n的每个数重复这个操作，得到的综合就是需要的结果。 那么对于[1,k-1]中满足条件的个数可以利用nlogn

题意： 给出一个序列，求这个序列中满足i!=j&&a[i]%a[j]!=0的个数。 题解： 其实逆问题跟容易求，我们先求a[i]%a[j]==0的个数，然后用总的个数-这个值。总的个数可以用树状数组维护，a[i]%a[j]==0的个数可以枚举每个a[j],然后得到a[j]的倍数从而统计。 #include #include #include #include #include #inclu