wang7979

摘要： 前言 根号分治，其实就是以根号级别的阈值分界，用两种不同的方法（大部分是暴力）并在正确的复杂度内求解问题的方法。 简而言之，就是把两种暴力放一块，各自求解各自擅长的数据范围。 详解几道例题说明。 直接根号分治 CF1207F Remainder Problem 题干 有两种暴力思路： 维护当前下标模 阅读全文