- 博客(3)
- 收藏
- 关注
原创 莫队习题(Easy Ver)
我们看看原式子设 get(l,r,x) 表示x 在l,r中出现的次数:这也太多有关量了我们尝试减少一点i=0∞get1,r1,i-get1,l1-1,iget1,r2,i-get1,l2-1,i展开并在设 get(l,x)为get(1,l,x):式子变成了同一形式,设 res(l,r,i)=get(l,i)get(r,i)我们可以拆分为四个问题,ii问题的有关量减少了2个,将一个问题拆分成更多的问题,但减少了有关量这是在信息学中很重要的思想。根据定义理解一下。
2025-04-06 15:25:18
417
原创 莫队算法学习笔记
对于序列上的区间询问问题,如果从的答案能够扩展到的答案,那么可以在的复杂度内求出所有询问的答案。具体而言,对于区间, 以所在块的编号为第一关键字,为第二关键字从小到大排序。这样,右端点在同一块内单调递增,总移动次数不超过左端点总移动次数不超过时最好模板代码。
2025-04-04 16:32:25
683
原创 USACO 银组速通攻略
这场比赛是三道养生思维题的集合。也是我这种护肝的养生选手的福音。大家想要AK这种比赛,要大胆地去猜结论哦!难度预测:绿-橙-蓝。
2025-01-29 11:09:33
398
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人