2017年12月10日
caioj1097: [视频]树状数组1（快速求和计算） cdq分治入门
摘要： 这题虽然是个树状数组，但是也可以用cdq分治做啊~~，这个就是一个浅显的二维偏序的应用？ cdq分治和普通的分治有什么区别？ 举个栗子：有4个小朋友，你请他们吃饭，假如你分治搞，就会分成很多子问题——1~1号小朋友有多少个来，2~2号小朋友有多少个来，然后程序就会回溯，你就知道1~2号小朋友有多少个 阅读全文
posted @ 2017-12-10 16:58 AKCqhzdy 阅读(270) 评论(0) 推荐(0) 编辑