摘要: 一种nb算法,可以求出数列的递推式。 具体过程是这样的。 我们先假设它有一个递推式,然后按位去算他的值。 这是我们算出了f[i]应当是多少,但是f[i]有可能不是我们算出的值,所以我们记录一个delta,为我们算出的值减去f[i]的结果。 然后查看一下之前有没有出过锅。 如果出过,那么就补一个0,然 阅读全文
posted @ 2019-01-22 21:47 comld 阅读(1046) 评论(0) 推荐(0) 编辑
摘要: 题目描述 二阶堂真红给了你一个长为n的序列a,有m次操作 1.把区间[l,r]中大于x的数减去x 2.查询区间[l,r]中x的出现次数 题解 做YNOI真**爽。。。 我们发现这道题的操作非常诡异,把大于x的数减去x。 想一想这个操作会带来什么,会使这个数列的极差减小x(如果有大于x的数的话)。 然 阅读全文
posted @ 2019-01-22 16:13 comld 阅读(441) 评论(0) 推荐(0) 编辑