摘要：
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 阅读全文
摘要：
题目链接：传送门 题目大意：有 n 个点排成一条直线，每次行动可以移动不超过 L 的距离，每次行动完成必须停在点上， 数据保证有解，有 m 组询问，问从 x 到 y 最少需要几次行动？ 题目思路：倍增 dp[i][j] 表示从 j 出发用 （1<<i）次行动可达的最靠左的端点。 阅读全文