![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---莫队
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「SDOI2009」 HH的项链 - 莫队
题目大意 给定一个序列以及M个询问(L,R),求[L,R]内不同的数的个数。 分析 先将询问记录下来,按照左端点排序,再将询问分成块,每块内部按照右端点排序。用两个指针,开始,在按照排序后结果遍历每个询问的时候不断去更新两个指针,使它们指向当前询问的,在移动过程中记录下每个数字出现的次数,并不断更新答案,结束后将当前的答案记录到数组对应位置上。 具体看代码。 当然,此题离线+树状数组可过...原创 2018-08-29 22:19:07 · 171 阅读 · 0 评论 -
「WC2013」 糖果公园 - 树上带修莫队
题目描述 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 nnn 个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为 111 至 nnn。有 n−1n-1n−1 条双向道路连接着这些游览点,并且整个糖果公园都是连通的,即从任何一个游览点出发都可以通过这些...原创 2019-01-15 00:27:40 · 253 阅读 · 0 评论