【洛谷日报 #455 配套题单】根号分治

洛谷日报 #455:暴力美学——浅谈根号分治

前五道题是例题,中间六题是题单配套习题,最后的几题是根号分治的一些练习。总体难度蓝到紫,极为有趣。

在不断维护中,有合理建议可以私信作者。

例题简介

CF1207F:分治的引入,其本质为基于分块思想解决问题的方式

CF710D:如何采用分治解决数论问题

P8250:其实总量一定也在提示着根号分治的使用

P5901:根号分治与图论的融合,以及大部分的根号分治都要面临卡常的问题

ARC052D:数据范围也在提示根号分治的使用


  1. CF1207F - Remainder Problem
  2. CF710D - Two Arithmetic Progressions
  3. P8250 - 交友问题
  4. P5901 - [IOI 2009] Regions
  5. AT_arc052_d - [ARC052D] 9
  6. CF914F - Substrings in a String
  7. P8349 - [SDOI/SXOI2022] 整数序列
  8. CF1039D - You Are Given a Tree
  9. CF587F - Duff is Mad
  10. CF1666A - Admissible Map
  11. AT_abc259_h - [ABC259Ex] Yet Another Path Counting
  12. P3591 - [POI 2015 R3] 访问 Visits
  13. P7811 - [JRKSJ R2] 你的名字。
  14. CF1446D2 - Frequency Problem (Hard Version)
  15. CF840E - In a Trap
  16. CF1039E - Summer Oenothera Exhibition
  17. CF1491H - Yuezheng Ling and Dynamic Tree
  18. CF1056H - Detect Robots