
分块
largecub233
这个作者很懒,什么都没留下…
展开
-
分块-教主的魔法
http://hzwer.com/2784.html 我没号啊,那就用黄学长的把; 思路就是分块嘛; 第一次分块题啊,那讲的细一点吧; 首先堆这些数分块; 这里我的长度是sqrt(n); 分块的长度根据题目而定; 往往推出一个公式,然后根据这个公式求出最优的长度; 这个就是数学范畴; 我的strcut l,r是区间范围,len是长度(在这一题里无用),tag是加法标记struct原创 2017-02-21 11:19:07 · 343 阅读 · 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 · 413 阅读 · 0 评论