小题狂练 (K)

\[\]

目录

目录

• [AGC036F] Square Constraints

[AGC036F] Square Constraints

容斥钦定一些下界不满足转为只有上界的问题，困难只在求每个界的排名 . 比 \(n\) 小的部分的上界肯定比所有数都大，所以如果知道钦定了多少个下界就可以算出每个位置的排名，从而可以 \(O(n^3)\) 解决原问题 .