https://www.luogu.com.cn/problem/P3810
常用于维护三维偏序问题,对于相等的情况处理我感觉不太好,之前ABC打cdq被制裁了
三维,第一维显然排序
分治,所以第二维很明显了。因为只需要考虑左对右的贡献,所以黑白染色一下,再按b排即可。然后黑白一个对应查询一个对应修改操作。
最后一个拿树状数组
https://www.luogu.com.cn/problem/P3810
常用于维护三维偏序问题,对于相等的情况处理我感觉不太好,之前ABC打cdq被制裁了
三维,第一维显然排序
分治,所以第二维很明显了。因为只需要考虑左对右的贡献,所以黑白染色一下,再按b排即可。然后黑白一个对应查询一个对应修改操作。
最后一个拿树状数组