OceanEye's Blog

很多人即使只见过一面,已经算见过了最后一面。

@OceanEye7年前

04/21
16:09
OI

BZOJ3262

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

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

BZOJ3262