qq_35786326的博客

Are you ready?题目：题意：分析：代码： 题目： 传送门 题意： 给出一棵二叉树，并告诉我们各个点权 现在问我们最少需要修改几个节点的值，才能使得左孩子<<<根节点<<<右孩子 分析： 我们通过题意可知，我们要求的是一个中序遍历，这个用dfsdfsdfs可以很好的实现 而我们再看到题目中要求的顺序，可以联想

233题目：题意：分析：代码： 题目： 传送门 题意： 给出nnn只牛的信息ai、bia_i、b_iai​、bi​ 要求我们将尽量多的牛放入一个集合并满足条件：ai≥aj、bi≤bja_i\geq a_j、b_i\leq b_jai​≥aj​、bi​≤bj​ 分析： 我们可以通过快速排序直接实现第一个条件 而对于求满足第二个条件的最多数可以转化为计算LISLISLIS来求解 代码： #in...