摘要：
Description .jpg) Input .jpg) Output .jpg) Sample Input Sample Output Solution 前置： "浅谈莫队" 带修改莫队+树上莫队模板题。 我这里的分块方法是在欧拉序上分块，块的大小为$n^{\frac{2}{3}}$，总复杂度为 阅读全文
posted @ 2019-01-21 21:40
Hyscere
阅读(151)
评论(0)
推荐(0)
摘要：
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 阅读全文
posted @ 2019-01-21 21:38
Hyscere
阅读(112)
评论(0)
推荐(0)
摘要：
莫队 莫队是一种离线算法，其思想本质是改变询问的顺序，然后利用上一次询问的结果以降低复杂度。 具体做法 先上一道例题。 "[2009国家集训队\]小Z的袜子" 先对位置分块，设块的大小为$sz$。 那么我们对询问以左端点所在的块为第一关键字，右端点为第二关键字进行排序。 代码就是： 其中$add$和 阅读全文
posted @ 2019-01-21 21:35
Hyscere
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号