树状数组
文章平均质量分 78
matrix5247
这个作者很懒,什么都没留下…
展开
-
hdu5726 && hdu5869
hdu5726 GCD 题意:n个数,q次询问,每次询问给出(l,r),问区间的gcd,并且有多少个区间和这个区间gcd相同 题解:求区间啊gcd比较简单,直接线段树就可以,怎么求有多少个区间呢? 假设知道了处理到上一位的gcd都有哪些,那么通过上一位的gcd,就可以求出到本位的所有的gcd 性质,n个数,所有数可能组成的gcd,有大概log原创 2016-09-13 17:21:22 · 400 阅读 · 0 评论 -
hdu5493 Queue
题意:n( 题解:对于第i高的人,前面有min(x,n-x-i)个人比他高 于是我们可以从低到高为他们安排位置 可以用树状数组维护,到某个点时,前面还有多少个空位置 然后二分,查找刚好有min(x,n-x-i)+1个空位置的点,放进去这个人就可以 ///num表示身高,x表示前面或后面有多少人比他高 struct po{原创 2016-09-21 15:48:27 · 247 阅读 · 0 评论