![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
lemonoil
竞赛党一枚
展开
-
BZOJ 2821 作诗 [区间众数]
类似的有BZOJ 蒲公英 区间众数这种线段树解决不了的题,用分块暴力准没有错。#include<bits/stdc++.h>using namespace std;const int N = 100005;int l,r,cnt[N],a[N],sum[N][320],n,siz,m,belong[N],ans[320][320],last_ans;inline void read(int原创 2017-07-07 15:56:55 · 644 阅读 · 0 评论 -
7GOJ 25 collection [分块][莫队]
原题就是BZOJ4241 XGG出的原题。。。我用莫队+分块暴力,结果subtaskGG了,改了一下块的大小,O(n√)−>O(n∗logn−−−−−−√)O(\sqrt n)->O(\sqrt {n*log^n}),就AC了?GG垃圾卡莫队题。#include<cmath>#include<vector>#include<cstdio>#include<cstring>#include<原创 2017-07-18 19:04:36 · 333 阅读 · 0 评论 -
BZOJ 2002 Bounce 弹飞绵羊 [分块]
本身是一道lct裸题,为了证明分块的优越性,可用性,强行写了一波不擅长的分块。。。GG 分块思路很优秀,每个点记录跳出分块的步数以及跳到下一分块的哪个点#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define inf 0x7fffffff#define ll原创 2017-07-19 15:48:38 · 230 阅读 · 0 评论 -
YYR字符串 异或 [可持久化Trie][分块][回滚莫队]
异或(xor.c/cpp/pas)2.1 题目描述 给出 n 个数,Q次询问,每次问[l,r]中最大连续异或和。 为了体现在线操作,对于每次询问(x,y): l=min( ((x+lastans) mod n)+1 , ((y+lastans) mod n)+1 ) r=max( ((x+lastans) mod n)+1 , ((y+lastans) mod n)+1 ) 2.原创 2017-07-26 19:57:41 · 896 阅读 · 0 评论