T1Statement给一个长度为\(n(\le10^5)\)的排列\(\{a_i\}\)。求一个排列\(\{b_i\}\)，使得\(a_i=b_{b_i}\)，或输出不存在。Solution先把所有排列变成置换对于任意排列\(\{p_i\}\)，它转成置换后都是\(i\top_i\)，故有\(i\top_i\top_{p_i}\top_{p_{p_i}}\to...\)所以所有

Statement有\(n(\le15)\)个野人，第\(i\)个野人的寿命是\(L_i(\le10^6)\)年。荒岛上有\(m\)个山洞排列成一个环，但你不知道\(m\)到底是多少。第\(i\)个野人第一年会从第一个山洞开始往后数\(C_i\)个住下来，此后每一年都会往后数\(P_i\)个山洞住下来。已知不会发生某

扫描线的精髓是通过离线、引入时间维，把静态询问降低一维、变成动态问题。一般是先把若干询问通过可减性变成前缀询问，再离线、从左到右排序，从左到右一个一个地一边加入元素，一边回答询问。以下是例题+一句话题解。（虽然可能不是真的一句话）平面最值二维平面上\(n(\le10^5)\)个

CF1603ADi-visibleConfusion题目给一个长度为\(n\)的序列\(a_1,a_2,\dots,a_n\)，对于每个位置\(i\)，如果\(a_i\%\left(i+1\right)\not=0\)，就可以将\(a_i\)删掉。删掉之后，后面的数都会往前面移动一位。问能否将序列删成空。数据范围\(1\let\le10^4,1\len\le10^5,1\le