装糊涂高手_

题解

算法入门基础(7)

/ 注册

全部文章 / 题解（共2篇）

题解 | #[USACO 2009 Dec S]Music Notes#

前缀和维护好音符时间求和数组，再去查找t时刻在前缀和数组中的最大插入位置，查找用二分查找函数upper_bound()，时间复杂度O(Q*logN) #include <bits/stdc++.h> using namespace std; const int Max = 50002...

C++ 前缀和二分查找

2022-03-28

2 357

题解 | #储物点的距离#

前缀和根据题意可列出将区间[l,r]中所有货物运到x点的代价为，其中，为x点到i点的距离；不妨令储物点1为原点，定义为i点到1点的距离，显然；此时(1-1)式可化为，(1-2)式可分为以下三种情况： 1、x<=l，有； 2、x>=r，有； 3、l...

C++ 前缀和

2021-12-25

0 461