牛客练习赛69 E.子串 （树状数组， 思维）
摘要：
题目：传送门 题意 给出一个长度为 n 的排列 ai 规定一个区间 [l,r] 是 fair 的，当且仅当区间最小值等于 l,最大值等于 r； 求 fair 区间的个数。 1 <= n <= 1e6 思路 对于每个 i，若 ai <= i，则表示 i 这个点可以作为某些 fair 区间的右端点，那么 阅读全文
posted @ 2020-09-13 15:07 Willems 阅读(231) 评论(0) 推荐(0) 编辑
