摘要：
题意：给定N个组合，每个组合有a和b，现在求最长序列，满足a不升，b不降。 思路：三位偏序，CDQ分治。 但是没想到怎么输出最小字典序，我好菜啊。 最小字典序： 我们倒序CDQ分治，ans[i]表示倒序的以i为结尾的最长序列，如果当前的ans[i]==目前最大，而且满足序列要求，就输出。 阅读全文
posted @ 2018-11-05 23:07
nimphy
阅读(313)
评论(0)
推荐(0)
摘要：
Given you a sequence of number a 1, a 2, ..., a n, which is a permutation of 1...n. You need to answer some queries, each with the following format: G 阅读全文
posted @ 2018-11-05 15:35
nimphy
阅读(330)
评论(0)
推荐(0)
摘要：
Collecting one's own plants for use as herbal medicines is perhaps one of the most self-empowering things a person can do, as it implies that they hav 阅读全文
posted @ 2018-11-05 10:54
nimphy
阅读(378)
评论(0)
推荐(0)
浙公网安备 33010602011771号