dyc2022's Blog

摘要： 更差的阅读体验 简单题。 我们只关心，假设现在已经维护出一个可能成为冠军的集合，在加入一个人后，情况会如何变化。 我们维护若干个集合，若只一个集合中的元素，集合内的所有元素均有可能成为冠军。 我们考虑一种偏序关系。对于集合 \(S, T\)，如果对于任意一个项目，都有 \(S\) 的最小值大于 \( 阅读全文

摘要： 更差的阅读体验 我们观察到，如果我们每次都对 \([1, n]\) 修改，则由于 \(b_i \ge 2\)，我们可以得到答案上界就是 \(\log V\)，其中 \(V\) 为值域。 由于问题涉及到区间求 \(\min\)，我们很自然地想到建出笛卡尔树，然后我们考虑分治，假设 \(b\) 序列 \ 阅读全文