2024年7月17日
莫队算法
摘要： 对于一个序列问题，我们把第 $i$ 个查询看成一个点 $(L_i,R_i)$ 我们要让这些点的距离尽可能小。 若要让答案最优，我们要求的是一个在坐标系上的最小生成树（我不会呀），但是我们不要最优，只要可以接受就行。 因此，我们先对数列分块，对于查询 $[L_i,R_i]$ 以 $L_i$ 所在的块的 阅读全文
posted @ 2024-07-17 08:13 lfxxxxx 阅读(29) 评论(0) 推荐(0)