2019年12月4日
BZOJ 3672: [Noi2014]购票 树上CDQ分治
摘要： 做这道题真的是涨姿势了，一般的CDQ分治都是在序列上进行的，这次是把CDQ分治放树上跑了~ 考虑一半的 CDQ 分治怎么进行： 递归处理左区间，处理左区间对右区间的影响，然后再递归处理右区间. 所以，如果是有坐标不递增的斜率优化的话就用 CDQ 分治先处理出左半部分答案，然后将处理好的左区间答案用来 阅读全文
posted @ 2019-12-04 20:50 EM-LGH 阅读(274) 评论(0) 推荐(0)