莫队
文章平均质量分 64
Nickwzk
前oier afo
展开
-
bzoj2038: [2009国家集训队]小Z的袜子(hose) 莫队
Time Limit: 20 Sec Memory Limit: 259 MB Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,原创 2016-10-28 10:36:12 · 846 阅读 · 0 评论 -
bzoj3052糖果公园 树上莫队
题目传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3052最近不太想写博客了,退役前还是写点学的东西吧。 这个坑从我会莫队开始就挖在这里了。。 莫队: http://blog.csdn.net/nickwzk/article/details/52954097 可是在树上怎么莫队呢? 这有两种非常妙的方法,dfs序和王室联邦分块(bz原创 2017-02-16 21:22:47 · 1014 阅读 · 0 评论