![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
_Tiramisu
这个作者很懒,什么都没留下…
展开
-
计蒜客信息学入门赛 #5 D. 山路艰险 II
D. 山路艰险 II题目链接:https://nanti.jisuanke.com/t/40118Problem Description蒜头君看着眼前从左到右在一条线上的n座山峰,他想从中选出两座山峰,作为旅行的起点和终点,要求选出的较左边的山峰高度大于选出的较右边的山峰,定义这样选择后这次旅行的困难程度为两座山峰的高度差。问所有可能的选择方案困难程度之和是多少。Input输入有两行:...原创 2019-08-10 21:22:52 · 775 阅读 · 1 评论 -
树状数组求逆序对
洛谷 P1908(逆序对)题目链接:https://www.luogu.org/problem/P1908Problem Description猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>...原创 2019-08-11 10:06:00 · 209 阅读 · 0 评论