会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
2020年10月17日
[学习笔记] 三维偏序
摘要: 板子传送门:door: 常见转化 动态二维数点 (即带修改的二维数点) 实现方法 离线做法 CDQ 分治 先按第一维排序,然后在分治过程中,就能保证左儿子的第一维严格小于右儿子的第一维(若有第一维相等的情况,则需在排序时按照第二维排序,以此类推),那么左儿子对右儿子的贡献就是一个二维偏序问题,维护两
阅读全文
posted @ 2020-10-17 15:25 BruceW
阅读(359)
评论(0)
推荐(0)
编辑
公告