2019年1月13日
[转载]笛卡尔树
摘要： 这篇写的太好了，看了好几个码的，都写的不知所云，就这个思路最清晰 笛卡尔树Cartesian Tree 前言 最近做题目，已经不止一次用到笛卡尔树了。这种数据结构极为优秀，但是构造的细节很容易出错。因此写一篇文章做一个总结。 笛卡尔树 Cartesian Tree 引入问题 有N条的长条状的矩形，宽 阅读全文
posted @ 2019-01-13 18:19 瞬闪影 阅读(158) 评论(0) 推荐(0) 编辑