会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xttttr
博客园
首页
新随笔
联系
订阅
管理
2023年3月28日
整体二分总结
摘要: 整体二分总结 整体二分,就是一种高效离线处理可二分答案的询问的方法,可以代替例如树套树这种高级数据结构。 例题: 1.P1527 [国家集训队]矩阵乘法 题意:多次询问,求子矩阵第$k$小数。 思路:先考虑如果只有一个询问,可以二分答案,把矩阵中小于等于$mid$的数赋1,大于的赋0,那么如果子矩阵
阅读全文
posted @ 2023-03-28 21:22 Xttttr
阅读(24)
评论(0)
推荐(1)
编辑
公告