会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自爆魂
博客园
首页
新随笔
联系
订阅
管理
公告
2014年10月20日
#
hdu 5068 线段树维护矩阵乘积
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问:从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断...
阅读全文
posted @ 2014-10-20 00:12 自爆魂
阅读(201)
评论(0)
推荐(1)
编辑
Powered by:
博客园
Copyright © 2024 自爆魂
Powered by .NET 8.0 on Kubernetes