2021年11月3日
【题解】CF1525C 括号匹配、栈、奇偶性分治
摘要： 题目链接 阅读全文
posted @ 2021-11-03 20:28 Themaxmaxmax 阅读(19) 评论(0) 推荐(0) 编辑
【题解】CF1601C 贪心、线段树、复杂度均摊
摘要： 题目链接 考虑将点对拆成三类： \(a\) 序列之间的点对 \(b\) 序列之间的点对 \(a\) 序列与 \(b\) 序列之间的点对 对于第一类点对，其逆序对数是唯一确定的，对于第二类点对我们直接将其排序后可以逆序对数达到下界 \(0\) ，因此要最小化的即第三类点对。 将序列 \(b\) 排序， 阅读全文
posted @ 2021-11-03 14:58 Themaxmaxmax 阅读(34) 评论(0) 推荐(0) 编辑