首页 > 其他分享 >2023-1-8 #25 只剩一点变质尘土 供我当成全部抓住

2023-1-8 #25 只剩一点变质尘土 供我当成全部抓住

时间:2023-01-08 15:45:41浏览次数:38  
标签:25 变质 整块 区域 尘土 2023

135 P7881 [Ynoi2006] rmpq

操作分块,散块很好处理,每个整块提取出根号条横线与竖线将平面划分成 \(O(n)\) 个区域,询问枚举整块,直接二分定位到对应区域(这里可以不用分散层叠,因为常数很小,且不影响操作次数)。

因此关键的问题是怎么算出每个区域对应的 data。

标签:25,变质,整块,区域,尘土,2023
From: https://www.cnblogs.com/xiaoziyao/p/17034737.html

相关文章