Strove with none.

摘要： 好题鸭。。 不好直接求三角形个数，那就用全集-补集，转化为求三点共线的数量。 具体求法是求出水平共线数量与竖直共线数量和斜线共线数量。 用排列组合的知识可知为水平和竖直的为$C_n^3$​与$C_m^3​$。 求斜线三点共线：显然，对于点$(a,b) (x,y)$连成的线段$(其中a>x,b>y)$ 阅读全文

摘要： 太神仙了这题。。。 原来的地面上升，可以倒着操作（时光倒流），转化为地面沉降，最后的答案就是每个点的深度。 下面的1，2操作均定义为向下沉降（与原题意的变换相反）； 首先这个题目只会操作前缀和后缀，并且只会把前缀中的数（纵坐标）变小（2操作），后缀中的数（横坐标）变大（1操作），所以具有单调性，可以 阅读全文