摘要：
题目链接：https://atcoder.jp/contests/abc393/tasks/abc393_f 题意： 给定一个序列，q个询问 每个循环给定一个R和X 请找出在[1,R]序列前缀范围的且最大值不超过X的LIS 思路： 对于所有询问考虑离线查询 规定f[i]为长度为i的LIS的最小结尾值 阅读全文
posted @ 2025-04-02 22:00
Marinaco
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1229 题意： 给定一颗二叉树的前序遍历和后序遍历，由于无法确定中序遍历，求这颗二叉树有多少种画法？ 二叉树的前序，中序，后序遍历： 前序遍历：先遍历根，再递归遍历左子树，再递归遍历右子树 中序遍历：先遍历左子树，再遍历 阅读全文
posted @ 2025-04-02 11:02
Marinaco
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号