2019年9月5日
BZOJ 1935 Tree 园丁的烦恼 CDQ分治/主席树
摘要： CDQ分治版本 我们把询问拆成四个前缀和，也就是二维前缀和的表达式， 我们把所有操作放入一个序列中 操作1代表在x,y出现一个树 操作2代表加上在x,y内部树的个数 操作3代表减去在x,y内部树的个数 我们对X进行归并排序，并用CDQ计算机左区间对右区间的影响 由于CDQ分治的特性，我们已经求得了[ 阅读全文
posted @ 2019-09-05 10:19 bluefly-hrbust 阅读(156) 评论(0) 推荐(0) 编辑