xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

牛半仙的妹子序列来自专栏

牛半仙的妹子序列题解：考虑。对于第个点，考虑哪些点对是有贡献的。记点到点间比大的最小值为，那么只要那么这个点就会有贡献。所以我们要维护这个。怎么维护呢，对于一个新加入的值，那些值小于的点的就要和取。用维护这个，只观察，发现每次操作可以看成比大的数变成，每次操作都会少一段值相同的区间。总共...

dp 数据结构

2020-10-30

2 870