2025年1月12日
2025.1/2 做题记录 / 血污染上被斩断的念想 被杀死的愿望
摘要： P8349 总量一定的难以做问题可以考虑根号分治。 首先暴力很好做 \(O/q(c_x+c_y)\)，那么记忆化之后小块对小块 & 大块对大块就做好了。 大块对大块做好了是因为一个大块最多被 \(O(\sqrt n)\) 个数凑成对，就是 \(\sum_{x 是大块颜色} c_x\times \sq 阅读全文
posted @ 2025-01-12 22:05 Hypoxia571 阅读(16) 评论(0) 推荐(0)