摘要： P2154 [SDOI2009]虔诚的墓主人 组合数学+离散化+树状数组 先看题，结合样例分析，易得每个墓地的虔诚度=C(正左几棵,k)*C(正右几棵,k)*C(正上几棵,k)*C(正下几棵,k)，如果任意一遍的棵树<k，则虔诚度=0。 所以我们可以预处理出C(w,k)。 再看数据范围：“对于100 阅读全文