摘要： 题目：传送门 题意 思路 用 f[i][j] 表示，从 i 开始，分 2^j 个连续段，使得每段的和都 <= k 的右端点 + 1； 由于 a[i] >= 1，所以前缀和单调递增， 可以用二分求 f[i][0]，然后 f[i][j] = f[f[i][j-1]][j-1]； 对于每次询问，从 l 开 阅读全文

摘要： 题目：传送门 题意 在一个有 n 个城市的城市网络上，首都城市是 1 号城市，第 i 个城市会售价格为 ai 的珠宝，现在， 有 q 次行程，每次行程从 u 节点到 v 节点，保证 v 在 u 去首都的最短路的路上，你手上有价格为 c 的珠宝，如果你到达某个城市，它出售的珠宝的价格比你手上的所有珠宝 阅读全文