- 博客(14)
- 收藏
- 关注
原创 警示后人(关于序列)
这就是为什么暴力可以,但前缀和优化绝对值区间和纠错!不管怎么误导你都不行!就因为这个我吃了4次罚时!题目没说有序就不能妄下定论。
2024-03-23 17:46:18
327
1
原创 关于逆序对的实际用途
现在给你n个数,请你求出这n个数里面,有多少个连续的数的平均数大于某个给定的数M。平均值大于m很难在代码中体现出来,就算是前缀和也要。不能这样,那把m减掉吧不就行了吗?这样平局值只用大于等于0就行,一下子就清晰了。(2) 求前缀和 pre[](3) 求解顺序对.....(1) 每个数先减去M。这和逆序对有什么关系呢?
2024-03-17 08:18:45
321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人