摘要：E. Make It Increasing Educational Codeforces Round 97 (Rated for Div. 2) 题目连接 题解： 因为b[i]的值是确定，所以知道操作 b[i] 到b[i - 1]的区间， 当 \(a[i] - a[j] < i - j (i > j 阅读全文

摘要：2020 计蒜之道 线上决赛 C. 攀登山峰 题目连接 题解： 这题我比赛的时候想着如果用莫队解决这题， 想了 很久都是 \(o(n ^ {1.5} * log(n))\) 的算法， 就是优化不了log 后来看了题解才知道直接用主席树， 模板主席不是可以记录区间的数的总个数嘛， 就所有总共数大于(r 阅读全文

摘要：kuangbin 莫队专题 这几天把框斌的莫队都刷完了， 还是有不少收获的， 之前不会证明莫对的时间复杂度， 现在也能口胡证明了。 莫队和其它数据结构不一样，会了之后就很简单。只要是关于区间o(1)算出贡献都能用莫队解决。 具体看下面的题目吧！ Sona 题解：求区间每个数出现的次数的立方和 题解： 阅读全文

摘要：Codeforces Round #677 (Div. 3) F. Zero Remainder Sum 直接dfs枚举所有情况， 然后在加个记忆化 #include<bits/stdc++.h> using namespace std; typedef long long ll; int dp[8 阅读全文