2020年9月23日
牛客 A_小G数数
摘要： 这道题的n限制在500以内，那当然可以使得暴力，优雅得度过这道题。 但是我们都知道，算法是要挑战极限的。如果n变得很大，该如何做这道题呢？ 我们发现要产生这么一个符合条件的四元组，最重要的要寻得 符合条件的b，c，那么a就在c之前比b小，d就在c之后比b大。 因此这道题用主席树能够很好的优美的度过这 阅读全文
posted @ 2020-09-23 00:46 Ean1zhi 阅读(176) 评论(0) 推荐(0) 编辑