随笔分类 - 数据结构——分块
摘要:20220413模拟赛 总结 据说是 WC 2018 Day 1,直接考炸。。。 这次也许是失误最多的一场比赛。。。 T1 养花 题意 \(n\) 个数,第 \(i\) 个是 \(a_i\) ,每次询问 \(l,r\) 中 \(a_i\;mod\;k\) 的最大值 \(n,m,k\le 10^5\)
阅读全文
摘要:分块 大家好,我非常喜欢暴力数据结构 就是把数组分成 \(\lceil \sqrt n \rceil\) 块,每一块的长度最大是 \(\lfloor \sqrt n \rfloor\) 左端点是 \(L_i\) ,右端点是 \(R_i\), \(i\) 所在的块是 \(id_i\) 对于一个区间查询
阅读全文
摘要:T1 题目大意:从原点开始循环执行命令,问最后的位置 好吧这就是一道幼儿园的周期问题,模拟即可 #include<bits/stdc++.h> using namespace std; const int N=5005; int T,tt,n,xx,yy,lx,ly; long long fx,fy
阅读全文