2019年7月25日
Luogu P4390 [BOI2007]Mokia 摩基亚 | CDQ分治
摘要： 题目链接 $CDQ$分治。 考虑此时在区间$[l,r]$中，要计算$[l,mid]$中的操作对$[mid+1,r]$中的询问的影响。 计算时，排序加上树状数组即可。 然后再递归处理$[l,mid]$和$[mid+1,r]$。 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2019-07-25 20:29 wozaixuexi 阅读(175) 评论(0) 推荐(1) 编辑