2021年12月5日
[笛卡尔树] [CEOI2020]花式围栏
摘要： \(\texttt{link}\) 题解区似乎没有笛卡尔树写法？ 考虑按 \(h_i\) 的大小建一棵笛卡尔树， \(h_i\) 越小离根越近。 树上的点 \(u\) 代表的是高为 \(h_u\) ，宽为 \(\sum\limits_{v\in \texttt{子树u}}w_v\) 的矩形，但是如果 阅读全文
posted @ 2021-12-05 11:30 klii 阅读(59) 评论(0) 推荐(1)