摘要：
题意 给一个$n\times n$的螺旋矩阵，给出其中的$m$个点的值分别为各个点上数字的数位之和，给出$q$个询问，每次询问从$(x1,y1)$到$(x2,y2)$的子矩阵的和。 分析 用官方题解的方法$O(1)$推出点$(x,y)$上的值，将这$m$个点按$x$排序后依次按$y$建主席树，查询时 阅读全文
摘要：
题意 给一个$n$的全排列数组$a$，求一个递推数组每一项的值：$ans[i]=ans[j]+1$，$j$为$a[pos[i] k]到a[pos[i]+k],(pos[i]为i在数组a中的下标)$中小于$i$的最大的值。 分析 这题set的做法更优秀，但是想练习一下在主席树上二分。 按权值建主席树， 阅读全文