2020年3月1日
退役前的做题记录2.0
摘要： 2020.2.29 ARC068E 枚举$d$后再枚举位置的复杂度是调和级数，那么问题变成了如何不重复的算上每一个纪念品。 注意到对于一个区间，当其长度$\geq d$的时候一定会被统计到，而当长度$< d$的时候至多会在一个位置被统计到。 树状数组维护当前区间长度$<d$的区间的贡献即可。 cod 阅读全文
posted @ 2020-03-01 00:26 EncodeTalker 阅读(270) 评论(0) 推荐(0) 编辑