这题极其考验选手对时间复杂度的优化，对于暴力，显然存在\(O(n^3)\)的算法，枚举左右端点\(O(n^2)\)，计算左右端点最大值\(O(n)\)。对于最大值的计算我们可以通过\(ST\)表通过\(O(nlog_{2}n)\)，的预处理达到\(O(1)\)查询，总时间复杂度\(O(n^2)\)，\(ST\)表写的代码比标算长，赛时有一个人写出来了，但是没编译通过很遗憾。
专业网页制作上网站建设合肥网页制作台州网站建设商业网站建设案例课程制作网页网站建设烟台收费网站建设宁波网站建设哪家好网站制做广西网站建设深圳网站制作惠州网站制作公司网站建设 广州免费企业网站建设武汉高端网站建设房产网站建设低价网站建设成都旅游网站建设制作企业网站的公司网站建设开发建设高端网站公司企业自助建站网站设计网站公司商务网站开发网站设计案例建立网站的公司网站建设制作多少钱漳州网站制作网站制作报价嘉兴网站制作公司