摘要: 传送门:https://www.luogu.org/problemnew/show/P3810 cdq分治的模板题,第一层外部排序,第二层cdq归并排序,这个时候不用考虑第一次的顺序,第三次用树状数组。 注意,不要用memset,用队列保存加上的值,最后在把加上的值减去就行了。 #include < 阅读全文
posted @ 2019-03-01 23:42 ckxkexing 阅读(173) 评论(0) 推荐(0) 编辑