牛客932004199号
牛客932004199号
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
牛客932004199号的博客
全部文章
（共1篇）
题解 | #国际旅行Ⅰ#
F 先跑一遍n^2的区间更新, 再只对以1为L或以n为R的区间去更新k < n - 1的答案. 不难证明若选取的区间不以1为L或以n为R, 更新k + 1时进行扩充区间比不扩充区间更优. template<class T, size_t N> class SpareTableMin...
2025-03-23
0
18
牛客博客，记录你的成长
京公网安备 11010502036488号