摘要：
莫队+权值线段树 某个区间[l,r]中，最长的值域 连续段长度 让我联想到了旅馆Hotel那题。 类似的做法，我们只要对权值建线段树，同样是维护从l开始的最长连续段lw[]，同理rw[]，以及区间中最大的连续段mw[] 然后依然是类似的up() 这样我们只要每次询问维护莫队，然后$O(1)$查下$m 阅读全文
posted @ 2019-07-26 21:41
hzoi_yzh
阅读(402)
评论(3)
推荐(0)
摘要：
学长课件在文件。 定义和正确性看课件。 主要总结下CDQ可做的题 特征： 限制多，三位偏序等 可以离线 复杂度$O(nlog^2n)$ 可过 三维偏序：要求a的三个变量都大于（等于）b的三个变量 对于二维偏序问题，我们可以对第一维排序，然后用树状数组维护第二维。 对于三维偏序，我们可以用cdq第一维 阅读全文
posted @ 2019-07-26 21:34
hzoi_yzh
阅读(230)
评论(0)
推荐(0)
摘要：
十分困倦而sb的一天。 期望得分：100+100+0 实际得分：100+10+0 A. 匹配 一开始看题，前缀后缀最长匹配？kmp！ 然后再看，hash就完事了，好打还复杂度低。 一会瞎推了下码完，后来因为T3没思路还来写了个对拍。发现暴力比正解快，然后看到输出的 0 0 0 0... 然后就懂了2 阅读全文
posted @ 2019-07-26 08:14
hzoi_yzh
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号