随笔分类 - [C++]数据结构-分块
摘要:题面 "Bzoj" "洛谷" 题解 ~~大力分块~~,分块大小$\sqrt n$,对于每一个元素记一下跳多少次能跳到下一个块,以及跳到下一个块的哪个位置,修改的时候时候只需要更新元素所在的那一块即可,然后询问也是$\sqrt n$的模拟。 cpp include include include in
阅读全文
摘要:题面 "Poj" 题解 区间求和$+$区间修改板子,这里用分块写的 cpp include include include include using std::min; using std::max; using std::swap; using std::sort; typedef long l
阅读全文

浙公网安备 33010602011771号