摘要:
bzoj4358-莫队+线段树 **题意:**给出一个长度为$n$的排列$P(P_1,P_2,...P_n)$,以及$m$个询问。每次询问某个区间$[l,r]$中,最长的值域 连续段长度(例如)。\(n,m\leq 5\times 10^4\) 题解: (这题网上有挺多做法的,莫队+线段树/莫队+并 阅读全文
摘要:
这份题解大概是去年10月份打完组队训练写的,之前存在本地没发到博客,大概是昨天吃饭的时候和小伙伴聊到这题,和他口胡了一下大意,他叫我发给他(x),于是就有了这篇博客 K.Let the Flames Begin 题意 约瑟夫问题,$n$个人,报数到$k$出去,问第$m$个出去的人的初始位置,保证$m 阅读全文