会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kearon
博客园
首页
新随笔
联系
管理
订阅
2017年4月22日
NYOJ119 士兵杀敌(三)线段树
摘要: POJ3264原题 传送门:http://www.cnblogs.com/kearon/p/6739098.html
阅读全文
posted @ 2017-04-22 10:26 Kearon
阅读(105)
评论(0)
推荐(0)
编辑
NYOJ116 士兵杀敌(二)线段树
摘要: 解题思路: 先用数组累计从1~n的杀敌数,所以从i~j的杀敌数就是sum[j]-sum[i-1]; 进行加的时候再用线段树进行单点更新m次时间复杂度就是O(mlogn) 查找时先从累加数组中计算出最开始的杀敌数再去线段树中计算后来的杀敌数 m次时间复杂度就是O(mlogn)
阅读全文
posted @ 2017-04-22 10:24 Kearon
阅读(165)
评论(0)
推荐(0)
编辑
公告