哈尔滨理工大学牛仔超

题解

/ 注册

全部文章 / 题解（共1篇）

“科林明伦杯”哈尔滨理工大学第12届程序设计竞赛题解

A. 割韭菜此题考查线段树，首先不难发现生长速度快的韭菜在整个过程中都会大于等于生长慢的韭菜的高度。这样按照生长速度排序后，数列永远单调。在线段树上的区间维护以下值： ①最后一棵韭菜的高度aaa ②上次收割日期bbb ③总的韭菜高度和ccc ④总的生长速度和**ddd** ⑤收割标记DDD和BB...

C++

2022-04-03

18 865