2020年5月19日
[LibreOJ β Round #2]数学上来先打表
摘要： 数学上来先打表 题解 我们很容易发现，这种构成连通块的查询元素的题很容易用带权并查集来处理。 由于它第三个操作求的是块中第k小的数，如果一个一个查询肯定不好处理，我们需要一种更加高效的查询方式。 于是，我们就想到了分块，将每个点的导值分块，查询时跳着查，到第k所在的那个块时再一个一个查，这样就可以地 阅读全文
posted @ 2020-05-19 22:01 StaroForgin 阅读(24) 评论(0) 推荐(0)