摘要: ZJOI2018 胖 题意: [题目传送门][1] 题解: 时隔一年才来做这道题的我真是太菜了…… 我们将修建的道路所连接的点称作关键点,那么考虑每一条道路能够更新的点一定是一段连续的区间$[L, R]$,$\sum_i R_i L_i + 1$就是题目的答案。于是我们考虑如何求出每一个关键点更新的 阅读全文
posted @ 2019-03-20 07:44 Apocrypha 阅读(353) 评论(1) 推荐(0) 编辑