activeO
照彻万川

导航

 

2024年8月13日

摘要: 题源 发现 \(v\) 范围很小,有一个基于 \(v\) 的策略就是从 \(1\) 开始往上能合并就合并,这样一定不劣。 于是考虑将序列划分为若干个值相等的段,形如 \((num_{x},x)\),对于一个区间的段,如果有一段比两边相邻的段的数都要小,此时这个段的长度显然不会增加,所以可以直接合并, 阅读全文
posted @ 2024-08-13 20:36 activeO 阅读(1) 评论(0) 推荐(0) 编辑