摘要： 传送门 首先分析问题，我们要求出所有的子矩形，不妨考虑以每一点为右下角的子矩形的个数，加起来正好就是总的子矩形数了。 然后考虑每一个点为左下角时的方案数，我们考虑每在它左上的点是否可以作为矩形的左上角。 如图 01111 11011 10111 10111 1111X 我们考虑以X为子矩形右下角的的 阅读全文

摘要： 传送门 老早以前做的题，出了点小锅一直没修，今天突然来了兴致 于是 修了下。。。。。。 大概就是按原顺序编号，然后把编号丢到第二个序列中，求遍逆序对（这里用树状数组求）。 而关于存人名的问题 >map 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文