2019年4月13日
题解 P1901 【发射站】
摘要： "~~发射栈~~" 然而我是分块做的（这种膜你题竟然没有暴力题解???） "~~分 块 大 法 好~~" 如上，分块是 莫队 的标配优化之一 题中注意边界，分为左辐射和右辐射跑两遍 如图： 维护每块最大值Fmax[i] 若Fmax[i] 所求，暴力那个块，程序O(2n根号n) 简单的分块可以sqrt 阅读全文
posted @ 2019-04-13 15:38 G_A_TS 阅读(332) 评论(1) 推荐(0) 编辑