2020年3月12日
CodeForces 193D. Two Segments【线段树】
摘要： "传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ 阅读全文
posted @ 2020-03-12 01:35 BakaCirno 阅读(192) 评论(0) 推荐(0)