首页 > qcjj想玩 I wanna
开通博客写题解
头像 沙烬
发表于 2021-06-27 22:15:33
该题很显然可以发现是一个动态的，如果使用普通差分显然会超时，所以需要实时更新的数据结构这里我们选择二维的树状数组（您要是要用二维线段树我也没啥意见），我们预处理一下，可以在得到右上坐标的同时以O（1）的时间获得左下坐标。随后我们需要考虑的便是配对问题，相对于普通差分，我们会在一个数组里面设置一个起始 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”