摘要：
题目链接 题解 从$n,m\le 3\cdot 10^5$可看出，此题需在$logn$的时间内进行区间修改与单点查询。而描述操作位置的只有距离（子树深度）一个变量，可以想到以深度为关键字建立线段树或树状数组。 设点$i$深度为$pos_i$，对于每个操作将深度区间$[pos_,pos_+d_i]+x 阅读全文
摘要：
题目链接 题解 $200$的数据范围容易想到dp。 状态：\(dp[i][j]\):满足条件下前$i$个数中选出$j$个（必须选$i$）的最大价值和 。因为我们需要知道$i$和上一个选出的相片是否可以覆盖其间的区间，因此必须选$i$。 初始值：\(dp[i][0]=0,dp[i][j]=-inf\q 阅读全文
摘要：
题目链接 题解 设$\sum\limits_{2k}x_i$为$sum$，因为前缀和均为完全平方数，可以设整数$b2=sum+x_{2k+1},a2=sum+x_{2k+1}+x_{2k+2}$。进一步推导得$a2-b2=x_{2k+2}$，所以$x_{2k+2}=(a+b)(a-b)$。因此我们可 阅读全文