逛画展题目链接题目描述博览馆正在展出由世上最佳的\(m\)位画家所画的图画。游客在购买门票时必须说明两个数字，\(a\)和\(b\)，代表他要看展览中的第\(a\)幅至第\(b\)幅画（包含\(a,b\)）之间的所有图画，而门票的价钱就是一张图画一元。Sept希望入场后可以看到所有名师的图

我本来以为打模拟赛有两种苦难一种是豪挂不止——『愤怒』一种是完全不会——『绝望』然后今天发现了被忽视的第三种——『哀伤』\(A\)不到一个小时想出来咋写，从思路到细节总之代码的整个流程跟题解都一模一样，但是写不出来。虽然不知道这个容斥的名字，但是我能清楚的记得刚上

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