CDQ分治出了弱智小问题,玄关
查看原帖
CDQ分治出了弱智小问题,玄关
985711
NightDiver楼主2024/8/26 10:09

我的CDQ分治的大致思路是这样的:

首先把修改拆成四个前缀修改,查询拆成四个后缀查询,那么对于每个查询(x,y),就要查x'>x,y'>y,并且出现时间小于它的修改对它的影响。xy两维用cdq维护,t这一维用树状数组。(因为只有xy奇偶性相同的才会有贡献,所以分四类讨论)

但是现在出了一个小问题,样例中有两个询问,如果拆成两个只有一个询问的样例,我是对的。但是两个询问一起问,我就是错的了。

2024/8/26 10:09
加载中...