lemonoil的博客

类似的有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

原题就是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<

本身是一道lct裸题，为了证明分块的优越性，可用性，强行写了一波不擅长的分块。。。GG 分块思路很优秀，每个点记录跳出分块的步数以及跳到下一分块的哪个点#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define inf 0x7fffffff #define ll

异或(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.