随笔分类 -  树状数组

摘要:###一、题目 Acwing241楼兰图腾 ###二、思路 大致题意就是寻找左右两边比当前位置大的数和比当前位置小的数的个数,求满足题目里的条件的组合的个数。 用树状数组来存储每个数字加入后该数出现的次数,第一遍循环从左往右找比第i个数小的数存到low数组里,再找比第i个数大的数存到gre数组里,第 阅读全文
posted @ 2021-09-29 20:20 行舟C 阅读(82) 评论(0) 推荐(0)