2025年8月6日
题2
摘要： 8.6 P1377 [TJOI2011] 树的序 题解： 其实就是把二叉搜索树建出来然后先序遍历即可，因为发现，先序遍历的过程其实就相当于插入节点 考虑如何建二叉搜索树，又能发现，题目里的建树保证了权值满足二叉搜索树，下标满足堆，那不得不想到笛卡尔树了，但是笛卡尔树是下标满足二叉搜索树，权值满足堆， 阅读全文
posted @ 2025-08-06 17:21 lghjl 阅读(17) 评论(1) 推荐(0)