![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队算法
文章平均质量分 88
HuanTongH
这个作者很懒,什么都没留下…
展开
-
hdu 5381 莫队算法/gcd
The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 279Problem DescriptionYou have an array原创 2015-08-17 18:55:41 · 917 阅读 · 0 评论 -
SPOJ COT2 树上的莫队算法,树上区间查询
题意:n个节点形成的一棵树。每个节点有一个值。m次查询,求出(u,v)路径上出现了多少个不同的数。树上的莫队算法,同样将树分成siz=sqrt(n)块,然后离线操作。先对树dfs一遍,每当子树节点个数num>=siz,就将这num个分成一块。读取所有的查询按左端点所在块排序。重点在于怎么进行区间转移,对路径的lca特殊处理,参考博客http://blog.csdn.net/kuribohg原创 2015-08-17 19:09:00 · 2140 阅读 · 0 评论