2023年9月23日
莫队
摘要： 使用场景： 1.离线算法 2.静态区间询问 3.对于询问\([L,R]\),可以\(O(1 / log)\)从\([L+1,R]\)或\([L,R-1]\)转移过来 算法思想： 将\(L\)视为横轴，\(R\)视为纵轴，则一次区间询问可以视为坐标系中的一个点。\(Q\)次询问的转移构成一棵生成树。当 阅读全文
posted @ 2023-09-23 20:47 星河倒注 阅读(34) 评论(0) 推荐(0)