![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构—树状数组
文章平均质量分 69
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
hdu 5147 Sequence II(树状数组)
题意: 给出n个数(这n个数都小等于n且大于等于1)找出满足一下条件的四元组个数: 1、1 2、Aa 题解: 我们可以枚举1-n的每个点,然后在[1,k-1] 和 [k,n]分别找到一个二元组,然后两个区间二元组的个数乘积就是枚举的这个点对应能扩展到的四元组个数,那么只要枚举1-n的每个数重复这个操作,得到的综合就是需要的结果。 那么对于[1,k-1]中满足条件的个数可以利用nlogn原创 2014-12-21 01:12:59 · 522 阅读 · 0 评论 -
acdream 1071 神奇的%系列一 (树状数组维护,离散化)
题意: 给出一个序列,求这个序列中满足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原创 2015-05-01 10:08:18 · 574 阅读 · 0 评论