会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bryce Chen
ONION_CYC
博客园
首页
管理
2017年12月15日
【BZOJ】1176: [Balkan2007]Mokia
摘要: 【题意】n*n的矩阵,初始值为0(题面有误),m次操作,增加一个格子的权值,或查询子矩阵和。n<=2*10^6。(m应该较题面所述偏大)。 【算法】CDQ分治(算法知识见数据结构) 【题解】三维偏序,一维排序扫描线(x坐标),一维树状数组前缀和(y坐标),一维CDQ分治(操作时间)。 每个矩阵查询差
阅读全文
posted @ 2017-12-15 14:43 ONION_CYC
阅读(300)
评论(0)
推荐(0)
编辑
公告