分块 - konjacq的小窝

写了两天多...主要是中间两个晚上都在搞别的事情.五彩斑斓的世界(指TLE,RE,MLE,AC和WA).解题思路首先看到Ynoi显... 阅读全文

Jul 16th, 2020 | OI相关, 题解 | 0 评论

太毒瘤了这个...窝本来星期天晚上困得不行想做点什么提提神,然后就跳进了这个大坑,花了整整四个晚上来填...另外就是建议看一下窝的另一道题的题解(虽然过不... 阅读全文

Jun 18th, 2020 | OI相关, 题解 | 0 评论

这是一道练习树套树的好题,只不过窝不会w.所以开始考虑用分块乱搞.首先对序列分块,然后对权值分块.维护 $sma_{i,j}$ 表示序列前 $i$ 块中的... 阅读全文

Jun 17th, 2020 | OI相关, 题解 | 0 评论

Summary洛谷P1494 [国家集训队]小Z的袜子的题解, 算法为莫队 . 阅读全文

Apr 29th, 2019 | OI相关, 题解 | 0 评论

Summary莫队, 一种有趣而优美的暴力. 阅读全文

Apr 29th, 2019 | OI相关, 知识 | 0 评论