牛客568411240号

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #[CQOI2009]中位数图#

首先这题是1~n的排列，再根据后面b的取值范围，说明不存在b不出现、或出现多次的情况。对我一个初学者来讲，虽然知道这道题运用前缀和与差分的思想，但是我不知道怎么运用这些知识点，看了大佬的题解才恍然大悟，原来可以将比b大的数定义为1，小的为-1，等于b的为0；即需求大于b的数等于小于b的数的序...

C++ 前缀和

2026-02-08

0 15