随笔分类 - 分块
摘要：written on 2022-05-25 根号分治题，其实是P3203弹飞绵羊的另一种版本，本质是相同的。 我想了想，两者的主要区别在于那题维护的是跳出本块，这题维护的是跳完的次数，那么这个区别的主要原因其实在于一个带修一个不带修。如果带修的话，那么维护的时候就还要维护前面的信息，这样的话为了不让
阅读全文
摘要：written on 2022-05-19 ~~第三十篇题解 /kk~~ 基础太烂，于是需要回顾旧知。 分块题做得不多，这道题是一个思路很清晰的分块题，于是就拿这道题回忆一下分块。 先贴一下分块模板 scanf("%d",&n); B=sqrt(n); num=n/B;if(n%B) num++;
阅读全文
