千摆渡

摘要： 题意给定一个长度为n的排列（1-n），要你实现操作两种， 1 x：给第x个数加上1e7； 2 x y：查询最小的且不小于y的且不在区间[1,x]里出现过的数。 题解对权值建主席树，维护区间最小值，插入一个数相当于这个数被ban，进行1操作相当于取消ban，如果真去实现修改会比较麻烦，由于这个序列是一 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41298 题意：给一个n * n的螺旋矩阵，n保证是奇数，取一些点使其、获得价值，价值为数位和，然后再给q次查询，求矩阵中的价值总和 题解：树状数组求解，将所有有价值的点和需要处理的有关于矩形的点都先记录下来，关于矩形价值总和的点 阅读全文