2019年10月12日
[cf 997 E] Good Subsegments
摘要： （这是石神找到的一道hiao题。） 题意： 你有一个长度为n的排列，有Q组询问$[l,r]$，每次询问$[l,r]$的子区间中有多少是好的。 一个区间是好的区间当且仅当该区间中的元素在排序后是连续的。 $n,Q\leq 120000$。 题解： 为什么说这是一道hiao题呢？ 像我一样的数据结构弱智 阅读全文
posted @ 2019-10-12 15:08 Fugtemypt 阅读(301) 评论(0) 推荐(0) 编辑