摘要：written on 2022-06-07 这道题暴力能拿90，~~然而我比较傻只拿了65~~。 首先总结一下骗分的经验：因为这题刚开始我是用直接暴力加边的形式来搞的，这样的话要么会RE，要么会MLE。所以骗分的经验就是，如果发觉建边时可能爆空间，就可以采用不建边，在跑最短路的同时松弛能到的点这样的 阅读全文

摘要：written on 2022-05-25 一道根号分治~~的毒瘤~~题。 这题和之前写过的CF786C Till I Collapse是同一类型的题目，那题题解好像写在某天比赛的总结里了。 这类题最显著的特征有两个： 答案的单调性。观察样例便容易发现这一结论，再稍加思考即可证明其正确性。 对于每一 阅读全文

摘要：written on 2022-05-20 暴力美学根号分治！之前有一道很类似的，比这题还要稍微复杂一些些。博客链接 考虑暴力做法：对于每次询问直接统计。 寻找问题瓶颈：发现对于 $\geq \sqrt n$的询问可以暴力跳，那么对于$\lt\sqrt n$ 的部分，考虑另外的计算方式。思考后发现， 阅读全文

摘要：written on 2022-05-16 开始拿到这题时，很明显是数据结构题，但苦于找不到一个合适的数据结构。 那么对于这样的一道题，正解是根号分治。根号分治，顾名思义，就是将询问对象分成 $\leq \sqrt n$ 的部分 与 $\geq \sqrt n$ 的部分，分别进行处理。 对于前一部分 阅读全文