2018年3月6日
Codeforces 817F - MEX Queries
摘要： 817F - MEX Queries 思路： 离线+离散化+线段树 代码： 阅读全文
posted @ 2018-03-06 23:00 Wisdom+.+ 阅读(215) 评论(0) 推荐(0) 编辑
Codeforces 931F - Teodor is not a liar!
摘要： 931F - Teodor is not a liar! 思路： 最长上升子序列 先差分数组染色 如果存在一个点，被所有区间包含，那么这张图一定是山峰状，如下图： 那么只要分别从前和从后找一个最长非严格上升子序列，然后从前往后更新就可以找出最大的山峰序列的长度，这个就是答案 代码： 阅读全文
posted @ 2018-03-06 16:40 Wisdom+.+ 阅读(618) 评论(0) 推荐(0) 编辑