highkj

摘要： 再不写要退役了，写一下做题记录。 P10350 [PA 2024] Modernizacja Bajtocji 怎么这么难，原来是题读错了，这个题的 + 操作如果两个人手上都有电脑那么这个电脑就不会再送了（相当于每个居民手上最多有 \(1\) 台电脑）。 考虑什么情况下一个居民必定有一台电脑，我们先 阅读全文

摘要： CF600E 线段树合并典题。 P3899 可以发现 \(a\) 固定了所以可以分讨。 当 \(a\) 在 \(b\) 下面时，可以发现 \(b\) 能取的个数是 \(\min(k,dep_a-1)\) 而 \(c\) 的个数就是 \(siz_a-1\) 然后乘起来就是总方案数。 当 \(a\) 在 阅读全文

摘要： 主要函数 insert(x) 插入 erase(x) 删除 order_of_key(x) 查询再平衡树中最后一个小于 x 的数的位置 阅读全文

摘要： 树套树 这里主要介绍树状数组套权值线段树的方法，毕竟基本上所有的树套树题都能用这种方法解，并且时间复杂度都是 \(n\times (logn)^2\)。 思路 这里有一道例题。 【模板】树套树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k 阅读全文