135 P7881 [Ynoi2006] rmpq
操作分块,散块很好处理,每个整块提取出根号条横线与竖线将平面划分成 \(O(n)\) 个区域,询问枚举整块,直接二分定位到对应区域(这里可以不用分散层叠,因为常数很小,且不影响操作次数)。
因此关键的问题是怎么算出每个区域对应的 data。
标签:25,变质,整块,区域,尘土,2023 From: https://www.cnblogs.com/xiaoziyao/p/17034737.html
135 P7881 [Ynoi2006] rmpq
操作分块,散块很好处理,每个整块提取出根号条横线与竖线将平面划分成 \(O(n)\) 个区域,询问枚举整块,直接二分定位到对应区域(这里可以不用分散层叠,因为常数很小,且不影响操作次数)。
因此关键的问题是怎么算出每个区域对应的 data。
标签:25,变质,整块,区域,尘土,2023 From: https://www.cnblogs.com/xiaoziyao/p/17034737.html