摘要：
测试地址：小蓝的好友 做法：本题需要用到扫描线+Treap。 首先，很快想到补集转化，用总的子矩形数（n(n+1)2⋅m(m+1)2" role="presentation" style="position: relative;">n(n+1)... 阅读全文
摘要：
测试地址：Crash的文明世界 做法：本题需要用到第二类斯特林数+树形DP。 直接算式子的话，没办法拆开用其它方式算贡献，所以肯定要把这个式子拆开。 根据第二类斯特林数的性质，有： nk=∑i=0kS(k,i)⋅i!⋅... 阅读全文