自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除