2023年3月2日
lg8936题解
摘要： 虽然这道题的题目标签有颜色段均摊和并查集，但是这道题的做法与这两个算法并无关系。 考虑从询问的右往左扫描数组。设$g_i$表示以第$i$个询问为左端点，最大的$g_i$令$sol(1,n)=sol(i,g_i)$，则$f_i=m-g_i+1$。设$b$表示执行完编号为$1\to m$操作的数组 设$ 阅读全文
posted @ 2023-03-02 11:11 会赢嘛 阅读(30) 评论(0) 推荐(0)