会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
miamiao
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构
HDU- 4000 Fruit Ninja(树状数组)
摘要:题目大意 给出一串数字,是1到n的一种排列,找出 x<z<y 的三个数字的个数(在数列中x,y,z按顺序出现) 分析 刚刚拿到题目,就有一种树状数组处理比当前数字大或者小的感觉,一开始我锁定了y,在y的右边和左边分别找到比y小的数字,然而这样只能保证 z<y,x<y,不能保证x<z。所以最终获得的三
阅读全文
posted @
2017-05-31 10:13
miamiao
阅读(142)
评论(0)
推荐(0)
公告