Captain mo
可能走太远 └(^o^)┘
这个作者很懒,什么都没留下…
展开
-
CF940F Machine Learning(一道带修莫队)
CF940F Machine Learning(一道带修莫队)蒟蒻第一次做带修莫队,觉得好简单带修莫队,简单来讲有三个指针:L,R,time然后进入奇异博士时刻!带修莫队与普通莫队有什么不同呢?时间指针又是啥?所以如何转移时间指针?所以我们可以写出时间转移函数void RE(int pos,int val){ if(pos>=l&&pos<=r...原创 2019-02-01 10:50:36 · 178 阅读 · 0 评论 -
CF220B Little Elephant and Array
CF220B Little Elephant and Array小小莫队题目描述 小象喜欢和数组玩。现在有一个数组a,含有n个正整数,记第i个数为ai 现在有m个询问,每个询问包含两个正整数lj和rj(1<=lj<=rj<=n),小象想知道在Alj到Arj之中有多少个数x,其出现次数也为x 输入格式 第一行n和m,n表示数组大小,m表示询问个数,下一行为数组的值,再下m行,每...原创 2019-02-01 10:58:28 · 139 阅读 · 0 评论 -
CF86D Powerful array
CF86D Powerful array题意:给出一个n个数组成的数列a,有t次询问,每次询问为一个[l,r]的区间,求区间内每种数字出现次数的平方×数字的值 的和。 输入:第一行2个正整数n,t。 接下来一行n个正整数,表示数列a1a_1a1~ana_nan的值。 接下来t行,每行两个正整数l,r,为一次询问。 输出:t行,分别为每次询问的答案。思路:一眼莫队搞清楚维护啥维护出现次数...原创 2019-02-01 16:23:29 · 173 阅读 · 0 评论 -
文章总数25祭+莫队略解
文章总数25祭+莫队略解莫队,啥东东?就是“排序巧妙优化复杂度,带来NOIP前的最后一丝宁静。几个活蹦乱跳的指针的跳跃次数,决定着莫队算法的优劣……”所以,莫队几乎可以解决一切区间问题比如这道题哈哈其实是一道莫队入门题我们先来想离线算法如图:那么…我们如何从第一次询问转移到第二次询问呐?很简单我们定两个指针:l和r然后,就有好玩的事发生了!两个区间的转移:事实上是...原创 2019-01-31 09:32:10 · 109 阅读 · 0 评论