根号分治 根号分治: 引入: 有这样一类问题:有 \(n\) 个序列,\(m\) 个询问,存在两种做法:\(O(n^2)\) 预处理和 \(O(mn)\) 的不预处理. 显然,两种方法的复杂度都无法接受, ...
题解-CF1508 contest link。 连续被几个同学吊打 \(10\) 场了,这次总算抬了下头(很明显是运气因素,下次又要被吊打了)。 场切 A B C,补了 D E,F 放一放,要莫队(听说这东西只有东方 ...