2020年9月28日
[牛客]Magnificent Tree （CDQ分治）
摘要： 原题 思路 cdq分治，三维偏序问题(x, y, id)。第一维用sort排，第二维归并排序同时根据第三维树状数组统计贡献，手动交换会T，先sort再统计贡献，node数组要开4倍。 #include <algorithm> #include <cmath> #include <cstdio> #i 阅读全文
posted @ 2020-09-28 09:22 kurum! 阅读(136) 评论(0) 推荐(0) 编辑