![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
FatetoEternity
这个作者很懒,什么都没留下…
展开
-
NOIP2017_D2T3 列队
题目略(各大OJ上都有) 题解: 我们可以观察到一个规律,就是每次移动都只会改变一行和最后一列(最后一列是关键),于是我们就可以把这个方阵划分成这样 每个划分的区间只需要快速支持这两个操作: 从中查询一个位置的值并删除 向末尾添加一个值 因为最多只有q个添加操作,q有3×1053 \times 10^53×105而一个序列原本就有3×1053 \times 10^53×105这么长,用高级数据...原创 2018-10-29 19:02:51 · 326 阅读 · 0 评论 -
铁一中2018.10.29模拟赛t2(并查集)
题目: 题目描述 平面上有n个珠子排成一排, 每个珠子初始颜色为0,你要对他们进行m次染色,每次你选定l和r,然后把[l,r]之间的珠子染成编号c的颜色,每个珠子的最终颜色为它曾经染过的编号最大的颜色,请你写个程序统计每个珠子最终的颜色。 输入格式 第一行两个数n,m,表示珠子个数和染色的次数 接下来m行,每行三个数l,r,c如题意所示 输出格式 由于数据较大,为了减少输出所用的不必要的时间,请采...原创 2018-10-29 19:17:41 · 153 阅读 · 0 评论 -
铁一中模拟赛2018.11.1 T1
题目: (Luogu月赛P3794) 给你一个长度为N的数组a,求有多少对i<=j满足gcd(ai,ai+1,ai+2,...,aj)xor(aiorai+1orai+2or...aj)=kgcd(a_i,a_{i+1},a_{i+2},...,a_j)xor(a_i or a_{i+1} or a_{i+2} or ... a_j) =kgcd(ai,ai+1,ai+2,...,aj...原创 2018-11-01 22:50:28 · 158 阅读 · 0 评论 -
[SCOI2014]方伯伯的OJ(线段树)
题解: 大佬们都是用Splay做的,其实在数据结构运用上面,此题只是NOIP2017D2T3列队的拓展版,动态开点的线段树就可以搞定。 我的做法的关键在: 在线段树中,利用初始状态易于计算的特点,不用实际值作为初始化内容,而直接在节点区间未被修改时计算状态。 不改变编号在线段树中实际位置,而通过给节点一个cal表示区间有效点个数来确定此编号的排名 操作可以看做是这几个操作的组合: 查...原创 2018-11-01 22:51:38 · 187 阅读 · 0 评论