2019年1月26日
[模板]笛卡尔树
摘要： 很好理解，也很好写，只要知道它的两个性质就可以自己yy了 1.堆性质 2.中序遍历序列就是原序列 代码如下： cpp include using namespace std; define N 100000 int n, a[N+5], fa[N+5], ch[N+5][2]; int stk[N+ 阅读全文
posted @ 2019-01-26 09:29 dummyummy 阅读(320) 评论(0) 推荐(0) 编辑