摘要：description analysis 可以贪心还原出原$x$序列，且$x$是$n$的排列；易知$a$由是连续若干段的单调不递减区间拼起来而成 而且每一段区间内差值至多为$1$，大概像这样$1,1,2,2,2,3,...x,1,1,1,2,...,y,1,...$ 对每一段区间来说，前一块中的数都 阅读全文

摘要：description analysis 从求联通块出发根本没做法，于是考虑连通块里面的边 对于一个询问$[l,r]$，一条边的左端点$≥l$且右端点$≤r$才在这个区间的点之间 于是对于边和询问排序，依次把边加入树状数组，然后查询当前询问区间里的边条数就知道了联通块个数 code 阅读全文

摘要：description analysis 二分一个角度，首先假设该弧度角$\theta \in[{\pi \over 2},\pi]$，要找的直线斜率$k\in( ∞,\tan\theta]$ 要找这种直线，两个点$(x_i,y_i),(x_j,y_j)$构成一条直线，先 钦定 $x_i≤x_j$ 阅读全文

摘要：description 一开始有n个非负整数h[i](1 include include include define MAXN 1000005 define ll long long define reg register ll define fo(i,a,b) for (reg i=a;i=b; 阅读全文