莫队文章列表

[BZOJ3339] Rmq Problem（线段树）

传送门 这个题的方法好像很多啊 1.莫队暴力 2.线段树 + 离线处理 先预处理出sg[i]表示前i个数的sg值，next[i]表示i的下一位置在哪里，如果后面再没有i，那么next[i] = n +...线段树,主席树,莫队

[BZOJ2120] 数颜色 && [bzoj2453] 维护队列（莫队 || 分块）

传送门 只有第一个，第二个权限题。 分块，然而wa，没看出来错在哪里，有时间再看。 1 #include cmath 2 #include cstdio 3 #include iostream 4 #...莫队,分块

[luoguP2709] 小B的询问（莫队）

传送门 个数 1 2 3 4 5 答案 1 4 9 16 25 做差 1 3 5 7 9 显然增加一个数只需要增加 ton[a[x]] 1 | 1 即可 减去一个数也减去这个 注意先加减再更新 ton...莫队

[luoguP1972] [SDOI2009]HH的项链（莫队 || 树状数组 || 主席树）

传送门 莫队基础题，适合我这种初学者。 莫队是离线算法， 通常 不带修改，时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r 1 ]...莫队,树状数组,主席树,模板

共1页/4条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化