QingShan0

题解

/ 注册

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

题解 | #[NOIP2004]合唱队形#

题目中的坐标给出序列是一个很好的序列。因为我们只需要找该点左下角的星星，那么后面给出的点必然不符合左下角的设定，所以只需要判断给出该点之前有多少个星星在其左下角。更准确的说，只需要判断多少个星星的x坐标<=当前星星的x坐标即可。不会树状数组，还没学。用线段树写了一遍，还是比较基础的。主要思...

C++ 线段树

2023-11-13

3 330