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