![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
_如思如忘
这个作者很懒,什么都没留下…
展开
-
hdu6291 对称数(树上莫队+查询分块)
对称数Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 93 Accepted Submission(s): 16Problem Description小Q认为,偶数具有对称美,而奇数则没有。给定一棵n个点的树,任意两点之间有且...原创 2018-06-05 19:40:25 · 614 阅读 · 0 评论 -
hdu 5145 NPY and girls (莫队+组合数)
NPY and girlsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1770 Accepted Submission(s): 612Problem DescriptionNPY's girlfriend blew him out...原创 2018-06-03 22:21:34 · 379 阅读 · 0 评论 -
关于莫队
先膜一下莫队%%%%%%%%%%%%%%%%%%% 序列上的莫队 对于n个数的序列,当我们知道区间上[L,R]的答案时,可以很快求出[L,R-1],[L,R+1,],[L+1,R],[L-1,R]时,我们可以可以考虑使用莫队(网上千篇一律都是这么说的) 例题: 有n个数字,以及m个查询。 每次查询的格式是L,R,求L~R这个区间内不同数字的个数。 很显...原创 2018-06-05 20:16:16 · 172 阅读 · 0 评论