随笔分类 -  数据结构

摘要:题目大意 给出一串数字,是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)