摘要：
题意 原题是关于男女配对婚姻的，但是由于这个背景敏感，可能会由于表述不够客观而挑起性别对立，于是将题面进行更加合理公正，尊重人权的更改。 现在有 \(n\) 个生理性别为男性，性别认同亦为男性，性倾向为女性的人，以及有 \(n\) 个生理性别为女性，性别认同为女性，性倾向为男性的人 现在有 \(n\ 阅读全文
摘要：
王队线段树 又名：兔队线段树，楼房重建线段树，单调栈维护前缀最值/单调栈 P4198 - 楼房重建 https://www.luogu.com.cn/problem/P4198 显然我们转化成斜率之后，要求的就是前缀最大值个数。 我们设 $tre[l,r]$ 代表考虑 $[l,r]$ 的所有点，$[ 阅读全文