标签:莫队

【算法】 带修改的莫队算法

Pre

请确保您已经会普通莫队算法了。
如果您还不会,请食用这篇博客:【算法】 普通莫队算法

特点

  • 用于离线处理区间问题
  • 仅含单点修改
  • 能$O(1)$转移区间(和普通莫队一样)
  • 分块的每一块的[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】HH的项链 莫队 SDOI – 2009 BZOJ – 1878 LUOGU – 1972

1. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=

题目描述

HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】小B的询问 莫队 BZOJ – 3781 LUOGU – 2709

这题是BZOJ的权限题,同时LUOGU上有,对于BZOJ不买权限我已经无力吐槽。所以——我们一起来资瓷洛谷吧!

#1. 题目
传送门①(BZOJCH)= ̄ω ̄=
传送门②(LUOGU)= ̄ω ̄=[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 普通莫队算法

1. 普通莫队算法

这里只讲到了普通莫队算法(不带修改),内容有诸多是借鉴与网上的(O(∩_∩)O谢谢啦!),主要借鉴了:https://blog.sengxian.com/algorithms/m[......]

[继续阅读= ̄ω ̄=]

Read MoreComment