2018年12月6日
luogu P4390 [BOI2007]Mokia 摩基亚
摘要： 传送门 昨天做完三维偏序并不能理解CDQ 今天做了这个题才行 (觉得没理解三维偏序是因为二维偏序没按正常方式理解) CDQ分治应用于数据结构 适用于离线的题 原理是后面的询问只能被前面的修改影响 可以分治处理 分治的左区间的修改会影响右区间的询问 这样就可以优化掉一维树状数组 比如说这个题 二维树状 阅读全文
posted @ 2018-12-06 20:52 白怀潇 阅读(134) 评论(0) 推荐(0) 编辑