![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
模拟赛-20190114-新魔法(distance)
前言 第一篇模拟赛题思路总结 题目相关 题目链接 题目大意 给定一个长度为nnn序列,每一个位置iii都有一种颜色aia_iai 现在有mmm次操作,操作分两种: 第一种操作,将所有颜色xxx都替换成yyy 第二种操作,询问所有满足两个点的颜色分别为xxx和yyy的点对的最小距离值 强制在线 数据范围 n,m,ai,x,y≤200000n,m,a_i,x,y\le200000n,m,ai,x,...原创 2019-01-15 07:54:46 · 164 阅读 · 0 评论 -
数列分块入门(套题)(loj6277,loj6278,loj6279,loj6280,loj6281,loj6282,loj6283,loj6284,loj6285)
前言 zjoi考差了,码一些分块题缓解一下心情 壹 数列分块入门 1[loj6277] 题目大意:区间加,单点查 直接分块,区间加时完全覆盖的块打tag,边界块暴力重构 块大小设为n\sqrt nn,复杂度O(nn)\mathcal O(n\sqrt n)O(nn) code #include<cstdio> #include<cctype> #include<c...原创 2019-03-29 16:00:25 · 245 阅读 · 0 评论