分块
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]2141: 排队 分块+树状数组
分块+树状数组原创 2017-07-06 09:07:52 · 439 阅读 · 0 评论 -
Codeforces 587F. Duff is Mad AC自动机+分块
题解:代码:#include<bits/stdc++.h>using namespace std;#define LL long long#define pa pair<int,int>const int Maxn=100010;const int inf=2147483647;int read(){ int x=0,f=1;char ...原创 2018-04-05 14:42:48 · 266 阅读 · 0 评论 -
[BZOJ]3065: 带插入区间K小值 块状链表
分块原创 2017-12-24 17:20:16 · 353 阅读 · 0 评论 -
[BZOJ4889][洛谷P3759][TJOI2017]不勤劳的图书管理员 分块+树状数组
分块+树状数组原创 2017-10-17 09:20:12 · 414 阅读 · 0 评论 -
[BZOJ]3343: 教主的魔法 分块+二分
分块+二分原创 2017-10-16 21:55:53 · 285 阅读 · 0 评论 -
[BZOJ]4320: ShangHai2006 Homework 分块
分块原创 2017-10-31 19:50:02 · 357 阅读 · 0 评论 -
[BZOJ]2741: 【FOTILE模拟赛】L 可持久化Trie+分块
可持久化Trie+分块原创 2017-09-25 16:45:45 · 281 阅读 · 1 评论 -
[BZOJ]4129: Haruna’s Breakfast 树上带修改莫队+分块
树上带修改莫队+分块原创 2017-08-07 13:49:42 · 241 阅读 · 0 评论 -
[BZOJ]3744: Gty的妹子序列 分块+树状数组+主席树
分块+树状数组+主席树原创 2017-07-16 15:57:31 · 501 阅读 · 0 评论 -
[LOJ]#2736. 「JOISC 2016 Day 3」回转寿司 分块
Solution显然每次操作是要选一个上升子序列, 然后把整体往后推,去掉一个最大值,加入AAA,考虑怎么维护。看见数据范围和时限,大胆猜测是分块。这里采用一种类似线段树中lazylazylazy标记的思想。对于中间的整块,显然是加入AAA之后出来一个最大值,我们每个块用一个堆维护最大值,暂时不管数的顺序。但是对于左右的不完整块,我们必须知道数的位置,用另外一个堆维护这个块有哪些数经过过,然后...原创 2019-03-07 22:35:19 · 329 阅读 · 0 评论