2017年12月19日
ioi2018集训队自选题:最短路练习题
摘要： 题意:链接 定义pos[i]表示i这个值在数组里的下标. 我们先用单调栈找到每个元素左边和右边第一个比它大的元素$l_i$和$r_i$，然后建一棵二叉树,我们就叫做maxtree吧 (upd：mdzz 这就是笛卡尔树) 每个点$i$的父亲是$pos[max(l_i,r_i)]$，如果是$r_i$比较 阅读全文
posted @ 2017-12-19 21:37 SD_le 阅读(1026) 评论(1) 推荐(0) 编辑
重置按钮