OceanEye's Blog

是时候表演真正的技术了!

@OceanEye2月前

04/21
16:09
OI

BZOJ3262

CDQ分治做三维偏序
很裸很裸
直接看代码吧= =

[CDQ分治的思想就是一段询问有三个维度,离散化两个维度,对第三个维度我们扫一遍来计算贡献]
[通常取mid是比较优秀的]

BZOJ3262