摘要： 每个位置i有一个最大跳跃距离，求最小步数从0跳到n 1。 dp[i]表示从0跳到i的最少步数，显然可以转移的状态就是从i a[i]到i 1。 因为是最小步数，考虑用优先队列优化，再考虑到状态有范围的，所以用单调队列，及时将失效的dp状态移除。 code 阅读全文

摘要： 求升序或降序三元组的数量 bit求出每个数两侧大于和小于的数的个数，然后枚举三元组中间数字。 code 阅读全文