
莫队算法
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
BZOJ 2038: [2009国家集训队]小Z的袜子(莫队算法例题)
BZOJ 2038: [2009国家集训队]小Z的袜子(莫队算法例题) Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两原创 2017-07-14 20:24:51 · 365 阅读 · 0 评论 -
JZOJ 5629. 【NOI2018模拟4.4】Map
JZOJ 5629. 【NOI2018模拟4.4】Map DescriptionRin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑,编号从1到N,其中市中心编号为1,这个都市有M条双向通行的街道,每条街道连接着两个不同的建筑,其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访,已经清楚了这个都市的两个特点: 从市中心出发可以到达所物都会原创 2018-04-08 09:35:57 · 265 阅读 · 0 评论 -
BZOJ 4241: 历史研究
DescriptionIOI国历史研究的第一人——JOI教授,最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活,开始着手调查日记中记载的事件。日记中记录了连续N天发生的时间,大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示,Xi越大,事件的规模就越大。JOI教授决定用如下的方法分析...原创 2019-03-06 19:29:43 · 239 阅读 · 0 评论