Super_lollipop

摘要： 嘟嘟嘟 阅读全文

摘要： 难道我真的有玉玉正？ 省流：坠机了 Day -3： AK 了一场 CSP-S 模拟赛，感觉手感不错。得知要参加信息学考，发现啥也不会，有点玉玉。 Day -2： 进行 python 大学习，尝试写了一发【模板】离线静态二维数点，发现根本无法通过，经过蓝色大肥鱼卡了一早上常终于成为 luogu 上唯一 阅读全文

摘要： 一些比较有教育意义的题 难度由低到高分别为 \(1\) 到 \(10\)。 P9139 [THUPC 2023 初赛] 喵了个喵 II 难度：\(5\) 首先考虑只出现两次怎么做，显然就是区间不能互相包含。然后是四次，手玩发现只有 \((1,3) \And (2,4)\) 和 \((1, 2) \A 阅读全文

摘要：   阅读全文

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

摘要： 浅谈平衡树相关 前言 先来看一些操作： 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\) 说明即使有 阅读全文

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