巴扎嘿_
2022-08-21 18:07 平顶山学院 Java
关注
第四题 树状数组+离散化+哈希表，线段树也是可以的
主要思路就是 对于每个a[i]，维护大于a[i]的方案数（这个方案数就是a[i]左边切大于a[i]的每一个数*右边相同数的个数最后求和），每次i移动的时候需要更新一下答案
最后需要一个可以进行单点修改+区间查询的数据结构（线段树...树状数组）
查看原帖
4 评论
相关推荐
查看19道真题和解析
算法太卷啦
投递腾讯等公司6个岗位 牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4925次浏览 102人参与
# 国央企笔面经互助 #
129887次浏览 1082人参与
# 华泰证券Fintech星战营 #
169378次浏览 196人参与
# 职场捅娄子大赛 #
323610次浏览 3294人参与
# 好好告别我的学生时代 #
48405次浏览 906人参与
# 一人一个landing小技巧 #
61105次浏览 971人参与
# 毕业季等于分手季吗 #
17442次浏览 223人参与
# 晒一下我的毕业照 #
34968次浏览 397人参与
# 海信求职进展汇总 #
65343次浏览 361人参与
# 如何缓解求职过程中的焦虑？ #
8226次浏览 106人参与
# 记录实习开销 #
30909次浏览 213人参与
# 如果今天是你的last day，你会怎么度过？ #
22971次浏览 199人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108545次浏览 783人参与
# 毕业后不工作的日子里我在做什么 #
172028次浏览 1518人参与
# HR问：你期望的薪资是多少？如何回答 #
40339次浏览 526人参与
# 毕业租房也有小确幸 #
110192次浏览 4327人参与
# 视觉/交互/设计百问百答 #
43338次浏览 428人参与
# 2022毕业即失业取暖地 #
97140次浏览 651人参与
# 上班苦还是上学苦呢？ #
223200次浏览 1331人参与
# 大学最后一个寒假，我想…… #
38342次浏览 497人参与
# 制造业的秋招小结 #
87755次浏览 1602人参与