QuantumFool

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #带权中位数#

笔记解法一：结论：人数刚刚过半的那个点就是目标点证明：实现：统计每个点的人数，然后对其求前缀和解法二：先求出所有人到一号点的总路程，然后计算目标点从1变成2的时候的总路程的变化量来计算目标点为2时的总路程。 dist(x+1) = dist(x) + (Px+1 - Px) ...

C++

2026-02-04

0 7

题解 | #最大正方形#

笔记思路一一个长度为L，全部为0的数列。现在统计各个点被覆盖的次数，每个点被覆盖一次就加1，最后找数列里为0的点即可。实现：利用差分数组维护区间加1的操作 #include<bits/stdc++.h> using namespace std; int l,m; int delt...

C++

2026-02-04

0 10