hdu 5919 dfs前序遍历计数 笛卡尔树
题意:有n个区间,对于第i个区间[li,ri]有li<=i<=ri,
对于任意1<=L<=i<=R<=n,当前仅当li<=L<=i<=R<=ri时P[i]=min(P[L],P[L+1],…,P[R])关键应该就是题目的 if and only if 当且仅当,就是指l r必须是pi管理的范围,再大都不是它管理的范围了,那么就是一个区间分治处理和合并了,这能想到和dfs序是一致的,所以用dfs,考
原创
2017-07-29 10:52:56 ·
453 阅读 ·
0 评论