https://www.luogu.org/problemnew/show/P2154 题意 在一个坐标系中,有w(1e5)个点,这个图中空点的权值是正上,正下,正左,正右各取k个的排列组合情况.计算整个图的空点权值和 思路 由于每个点的坐标是1e9级别的,所以需要先离散化.我们考虑w个点,先按x轴排序,按y轴次排序.从左到右枚举这w个点,对于一个点的x值的影响,我们把它加到树状数组中做前缀和,对于y值的影响,我们直接通过i和i+1两个点的y值计算答案. #include <algorithm>…