当n=2时，矩形可以沿着自身对角线进行切割，当n>2 第一 刀可以沿着矩形的对角线切割，后序n-2刀每一刀 都是将已有的直角三角形切成两个新的直角三角形， 方法是沿着垂直于斜边的高线切割。n为偶数的情况： 现将矩形切割成n/2个更小的矩形,然后沿着 每个小矩 形的对角线将他们切成两个直角三角形。如果n是奇 数，我们可以用前面的方法先将矩形切成n-1个直角 三角形，然后选择其中一个直

看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录： 数据结构： 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.*树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)