摘要：CF103D Time to Raid Cowavans 一个序列$a$，$m$次询问，每次询问给出$t,k$，求$a_t+a_{t+k}+a_{t+2k}+...+a_{t+pk},t+(p+1)k n$ 步长$k\ge\sqrt n$时暴力枚举 $k 这题不能完全说不是“数据结构“，但它体现的是 阅读全文

摘要：[国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就能过 洛谷上加了这个块的的大小只能过6个点 ==吸 阅读全文

摘要：国家集训队 小Z的袜子 "P1494 国家集训队\]小Z的袜子" "bzoj2038" 已知区间$[l,r]$中袜子出现次数为$a,b,c...$ 则为$(a (a 1)/2+b (b 1)+c (c 1)/2..)/((r l+1) (r l)/2)$ $=(a^2+b^2+c^2+...+(r 阅读全文

摘要：summary 前面几个都是用来理解分块的思想和练习 能用线段树还是用线段树叭 像lch说的先考虑各种数据结构的优势 尽量用最简单的最适合的 分块一 区间加法 单点查询 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值 给每个块设置一个加法标记，每次操作对每个整块直接O(1)标记，而不 阅读全文