Feng003

题解

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4)

/ 注册

全部文章 / 题解（共1篇）

一类具有单调性的经典区间查询问题

题意：给定一个正整数序列a1,…,an。你可以进行若干次操作，每次操作可以选择一个满足ai=i的位置i，将其删去。删去后，左右两边会自动拼合到一起（也就是右边所有数下标都会相应地变化）。你想要最大化删去的元素数量。但是这个问题太简单了，所以你需要回答q次询问。每次询问给定两个正整数x,y，求如...

二分数据结构

2020-09-08

0 652