2018年12月8日
[CERC2017]Intrinsic Interval[scc+线段树优化建图]
摘要： 题意 给定一个长度为 $n$ 的排列，有 $q$ 次询问，每次询问一个区间 $[l,r]$ ，找到最小的包含 $[l,r]$ 的区间，满足这个区间包含了一段连续的数字。 $n\leq 10^5$ 分析 考虑相邻的两个位置 $i,i+1$，记两个位置的值为 $ x ,y(x using namespa 阅读全文
posted @ 2018-12-08 11:14 fwat 阅读(909) 评论(3) 推荐(1)