首页 > TAG信息列表 > ShangHai2006
ShangHai2006 Homework ZLOJ 练习16 D
written on 2022-05-16 开始拿到这题时，很明显是数据结构题，但苦于找不到一个合适的数据结构。 那么对于这样的一道题，正解是根号分治。根号分治，顾名思义，就是将询问对象分成 \(\leq \sqrt n\) 的部分 与 \(\geq \sqrt n\) 的部分，分别进行处理。 对于前一部分，我们可以通过每一次都处理ShangHai2006 Homework ZLOJ 练习16 D
written on 2022-05-16 开始拿到这题时，很明显是数据结构题，但苦于找不到一个合适的数据结构。 那么对于这样的一道题，正解是根号分治。根号分治，顾名思义，就是将询问对象分成 \(\leq \sqrt n\) 的部分 与 \(\geq \sqrt n\) 的部分，分别进行处理。 对于前一部分，我们可以通过每一次都处理