题解 2652: [BOI2007]Mokia 摩基亚

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

二维线段树与四叉树

摘要:![](/image_editor_upload/20220222021349_48135.png) 没用离散化地二维线段树和四叉树都被我卡掉了,故这里不放我的代码了。……

CDQ分治(数据出问题了请找我)

摘要:单点修改矩形求和的模板题,四叉树、K-D Tree 模板题。可能是因为数据随机 K-D Tree 跑得最快。 考虑到问题可以离线,因此这里讲一个CDQ分治的做法。 ![](/image_e……