会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
penggeng
博客园
首页
新随笔
联系
订阅
管理
2021年11月16日
2021.11.16 测试
摘要: T1:寻找宝藏 对于原矩阵维护一个二维前缀和和后缀和,这样宝藏的数目就可以在两个点对上统计贡献,枚举其中一个点对,用 3*k个树状数组 寻找另一个点即可(本题的精髓,详见代码中//★★★ //*1) *0:题意 绿色部分算作两次! *1:(如上图) //f[]:矩阵前缀和 //g[]:矩阵后缀和 S
阅读全文
posted @ 2021-11-16 20:15 penggeng
阅读(38)
评论(0)
推荐(0)
编辑
公告