原题链接：https://www.luogu.com.cn/problem/P6648题意解读：在一个n行的数字三角形中，求所有边长为k的正三角形最大值之和。解题思路：1、枚举法枚举每一个边长为k的三角形，在其中求max，然后累加，n最多3000，时间复杂度是n^4，显然超时。2、倍增和ST思想此题非常类似于RMQ问题，也就是求区