生活不易，多才多艺

分块 lct 分块 bzoj2002 好像是一道lct…但是我不会【捂脸】 不过分块真的是个好东西诶，让人神清气爽心旷神怡……嗯跑题了 把这个n个点分成n−−√n\sqrt{n}块，记录这个点跳出这个块需要几步，第一次跳出这个块会到那里。这样就保证了每次查询就只查n−−√n\sqrt{n}次，每次修改就只修改这个点所在的块中这个点前面的所有点，也不会超过n−−√...

cf13e 同bzoj2002..几乎一样…不过最后求了一下从哪里跳出去的…然后就..gg了… #include <cstdio> #include <cmath> #define N 110000 int n,m,q,a[N],b[N],c[N],to[N]; void change(int i){ if(i+a[i]>n) b[i]=1,to[i]...

cf785e 题意：n个数m个操作，最开始排好序的，每次换第x个数和第y个数，求换完后逆序数 把n个数分成n−−√n\sqrt{n}块，每次换两个数，这两个数之间的数的逆序个数不会变 就从x所在块的下一块到y所在块的前一块进行查找，然后就..瞎搞把（恕我语文能力不够..描述不了…） 然后再手动修改x、y所在的块 #include <cstdio> #include &lt...