随笔分类 -  [C++]数据结构-分块

摘要:题面 "Bzoj" "洛谷" 题解 ~~大力分块~~,分块大小$\sqrt n$,对于每一个元素记一下跳多少次能跳到下一个块,以及跳到下一个块的哪个位置,修改的时候时候只需要更新元素所在的那一块即可,然后询问也是$\sqrt n$的模拟。 cpp include include include in 阅读全文
posted @ 2019-01-22 16:18 water_mi 阅读(203) 评论(0) 推荐(0)
摘要:题面 "Poj" 题解 区间求和$+$区间修改板子,这里用分块写的 cpp include include include include using std::min; using std::max; using std::swap; using std::sort; typedef long l 阅读全文
posted @ 2019-01-22 14:06 water_mi 阅读(209) 评论(0) 推荐(0)