2018年5月12日
洛谷 P3810 【模板】三维偏序（陌上花开） (cdq分治模板)
摘要： cdq分治的基本思想： 在solve(L,R)中，需要先分治solve两个子区间，再计算左边区间修改对右边区间询问的贡献。 计算额外的贡献时，两子区间各自内部的顺序变得不再重要（不管怎么样左边区间的都发生在右边之前），于是就少了一维 https://www.lydsy.com/JudgeOnline 阅读全文
posted @ 2018-05-12 13:32 hehe_54321 阅读(1132) 评论(0) 推荐(0) 编辑
AmazingCounters.com