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