莫队算法
ccosi
停下了,也要重新出发
展开
-
【BZOJ】 [wc2013]糖果公园-树上莫队
传送门:bzoj3052题解网上很多,具体做法其实本蒟蒻不是非常了解,还需复习代码#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>usin原创 2018-05-12 19:28:53 · 240 阅读 · 0 评论 -
【BZOJ】小z的袜子-莫队算法
传送门:BZOJ2038-小z的袜子题意小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z,他有多大的概率抽到两只颜色相同的袜子。当然,小Z希望这个概率尽量高,所以他可能会询问多个(L,R)以方便自己选择。数据范围...原创 2018-04-29 15:09:40 · 158 阅读 · 0 评论 -
【BZOJ】5218: [Lydsy2017省队十连测]友好城市 kosaraju+bitset+莫队
传送门:bzoj5218题解kosarajukosarajukosaraju+莫队+压位+减枝时间复杂度O(q(n+n232))O(q(\sqrt n + \dfrac{n^2}{32}))O(q(n+32n2))代码#include<cstdio>#include<cstring>#include<iostream>#include&l...原创 2018-09-22 10:27:04 · 471 阅读 · 0 评论 -
【BZOJ】3585: mex&3339: Rmq Problem-莫队+值域分块/线段树
值域分块原创 2019-02-23 17:24:07 · 332 阅读 · 0 评论