Super_lollipop

摘要： 浅谈平衡树相关 前言 先来看一些操作： P3369 【模板】普通平衡树 您需要动态地维护一个可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)。（若有多个相同的数，应只删除一个） 查询 \(M\) 中有多少个数比 \(x\) 阅读全文

摘要： Top Tree 领先！ 我们建出静态 Top Tree，考虑维护标记。对于白色，我们维护 wsu，wsd 意思是我们钦定上/下界点是白色，簇内到上/下界点通过白色能到达的连通块权值的最大值，wlen 指簇内从上界点到下界点的路径全为白色，这条路径所在的白色连通块的权值大小，对于黑色也同理。 关于为 阅读全文

摘要： 总的来说，思想还是比较简单，但是代码就有点恶心了。 我们规定 \(a_i\) 为此时此刻 \(i\) 这个位置的水的高度，原来的 \(h_i\) 为现在的 \(h_{i+1}\)，因为最左边和最右边的隔板为无限高，所以令 \(h_0 = h_{n+1} = +\infty\)。 \(2, 3\) 操 阅读全文

摘要： 观察题目发现并不好直接维护，所以我们转换一下考虑维护一下他的轮廓，如图： 我们发现这个轮廓其实就是 \(\min(premax_i, sufmax_i)\) 我们暂且称他为 \(c_i\)，同时我们称它本来的高度为 \(a_i\)。 我们观察一下他的性质：如果 \(c_i > a_i\) 说明即使有 阅读全文

该文被密码保护。 阅读全文

摘要： 题解： QOJ #7324. Eulerian Orientation 感觉比较牛的题，可能是我比较菜，学习了官解才学会。 题意 给定一个 \(n\) 个顶点、\(m\) 条边的无向图（顶点编号 \(1 \sim n\)）。初始所有边都是蓝色。现在考虑所有 \(2^m\) 种给边染红/蓝的方案。对每 阅读全文

摘要： 思路 首先看全是零的部分分，如果 \(n\) 不是很小的时候，手模几个发现似乎都可以构造出来，我们考虑转化。 我们把所有的数分成是 \(0\) 的和不是 \(0\) 的，对于不是 \(0\) 的数，我们可以让他两两配对取 \(\operatorname{mex}\) 变成是 \(0\) 的数，此时我 阅读全文

摘要： qwq 阅读全文

摘要： qwq 阅读全文

摘要： qwq 阅读全文