会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
include_c
博客园
首页
新随笔
联系
订阅
管理
2023年9月20日
分治算法
摘要: 基本思想:将序列分为 \([l,mid]\) 和 \([mid+1,r]\),然后递归两边,同时再计算 \([l,mid]\) 与 \([mid+1,r]\) 影响所产生的答案(满足单调性的话一般使用走指针)。 二维偏序 首先将所有元素按 \(x,y\) 排序。 然后递归两边,随后用两个指针 \(i
阅读全文
posted @ 2023-09-20 22:47 include_c
阅读(27)
评论(0)
推荐(0)
公告