2018年11月16日
NOIP2018提高组DAY1T1——铺设道路（并查集做法？？）
摘要： 描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间 [L, R] ，填充这段区间中的每块区域，让其下... 阅读全文
posted @ 2018-11-16 23:57 Stargazer_cykoi 阅读(212) 评论(0) 推荐(0) 编辑