
分块
largecub233
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分块-教主的魔法
http://hzwer.com/2784.html 我没号啊,那就用黄学长的把; 思路就是分块嘛; 第一次分块题啊,那讲的细一点吧; 首先堆这些数分块; 这里我的长度是sqrt(n); 分块的长度根据题目而定; 往往推出一个公式,然后根据这个公式求出最优的长度; 这个就是数学范畴; 我的strcut l,r是区间范围,len是长度(在这一题里无用),tag是加法标记struct原创 2017-02-21 11:19:07 · 355 阅读 · 0 评论 -
分块-洛谷P3203 [HNOI2010]BOUNCE 弹飞绵羊
https://www.luogu.org/problem/show?pid=3203#sub 这道题第一次TLEl,然后改了改变成AC; 所以说这种题目,时限卡得很紧,一定要思考理论复杂度和常数的问题; 据说LCT 我用分块做,其实我并不是怎么理解分块的用途,貌似能用分块做,时限能接受,就可以分块暴力;首先考虑两种暴力做法:对于操作1,直接修改,查询的时候O(N)模拟。或者修改的时候O(原创 2017-02-23 13:02:41 · 430 阅读 · 0 评论