GoPoux4

分类

未归档(36) 题解(2)

/ 注册

全部文章（共4篇）

B 色球

用平衡树模拟这个过程，每个点维护它代表的小球的颜色和个数。操作一新建一个颜色为 x，个数为 y 的结点。操作二是基本的平衡树删除操作。操作三，把第 u 个桶的平衡树打上翻转标记，再合并到第 v 个桶的平衡树上。 Code： #include <iostream> #include ...

平衡树数据结构

2020-10-24

3 832

题解「Luogu2839 [国家集训队]middle」

题面给一个序列 \(s\) ，回答 \(Q\) 个这样的询问：\(s\) 的左端点在 \([a,b]\) 中，右端点在 \([c,d]\) 中的子区间的最大中位数。题解首先要知道中位数怎么求：二分出一个 \(mid\) ，判断中位数 \(m\) 与 \(mid\) 的大小关系。将询问...

题解数据结构二分

2020-08-25

0 387

题解「Luogu5251 [LnOI2019]第二代图灵机」

转载注明来源：https://www.cnblogs.com/syc233/p/13673494.html 珂朵莉树+尺取法+线段树。大体思路是珂朵莉树维护颜色段，线段树维护区间和、区间最值，3、4操作在珂朵莉树上做尺取法。主要说一下尺取法的细节：操作3 询问区间 \([l,...

线段树珂朵莉树题解数据结构尺取法

2020-09-15

0 401

总结「李超线段树」

转载注明来源：https://www.cnblogs.com/syc233/p/13722356.html 最近复习了李超线段树，发现网上不同人的写法有较大不同，所以写这篇博客总结一下自己的写法。李超线段树是线段树的一个变种，支持在平面直角坐标系中动态插入线段，查询一条竖线与所有线段的...

总结线段树数据结构

2020-09-24

0 442