摘要：
朴素的做法是把全部的存起来，之后用正常的表达式计算做 据说这种方法容易mle 新的方法是，我们把这个式子当作两个式子相加，因为他没有括号，所以每次的优先级都是相同的 因此我们根据四种情况分类讨论即可 #include<bits/stdc++.h> using namespace std; typed 阅读全文
摘要：
这种以k为长度的，就想一个窗口一样，很多题都是按modk相等为一组判断的 这题也不例外，我们发现，将数组差分之后，相当于2-n都要是0，第一位是啥无所谓 那么从2开始枚举，因为第一位比较特殊，是啥无所谓，他们是0，如果当前小于0，那么我们在这把他补成0（这是唯一变成0的方法），因此i+k的位置就要对 阅读全文
摘要：
枚举w 根据长度的增加，其实相当于变成某一段区间能多加几次 而到了最高点后又会下降，加的次数会变少，因此维护这个数据即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll,ll> pl 阅读全文