摘要：【CF1142B】Lynyrd Skynyrd 题面 "洛谷" 题解 假设区间$[l,r]$内有一个循环位移，那么这个循环位移一定有一个最后的点，而这个点在循环位移中再往前移$n 1$个位置也一定在这个区间中。 那么我们将每一个点在它所在循环位移中前挪$n 1$个位置记下来，判断一下$[l,r]$中 阅读全文

摘要：【LG3295】[SCOI2016]萌萌哒 题面 "洛谷" 题解 考虑现在我们如果一次只是限定两个位置相等该怎么做， 直接将这些位置用并查集并起来然后答案就是 $$ ans= \begin{cases} 10 & n=1\\ 9\times 10^{t 1} & \text{otherwise} \ 阅读全文

摘要：【LOJ10121】与众不同 题面 "LOJ" 题解 这题是_$tham$给$ztl$他们做的，然而这道题™居然还想了蛮久。。。 首先可以尺取出一个位置$i$上一个合法的最远位置$pre_i$ 而对于一个询问$(l,r)$，因为$pre_i$是单调的 所以可以二分出$pre_i\geq l$的第一个 阅读全文

摘要：【BZOJ1047】[HAOI2007]理想的正方形 题面 "bzoj" "洛谷" 题解 二维$st$表，代码是以前的 cpp include include include include include include include include include include includ 阅读全文