2022年6月25日
摩天大楼 题解
摘要： link loj又有好东西啦。 想到从小到大一个一个插入元素进行DP，但问题在于插入那个元素之后对值有多大影响并不好求，毕竟你只维护了极长连续段的个数，并没有维护每个段的首尾有哪些数，所以变化量是无法求的。有一个处理变化量上的核心思想。放张自己用画图造出来的图： 假如把那些数抽象地看成许多点，那么整 阅读全文
posted @ 2022-06-25 15:57 Feyn618 阅读(35) 评论(0) 推荐(0) 编辑