【HDU 4417】Super Mario(主席树基础题)
题目链接:Super Mario
题目描述:
马里奥通往boss的道路为一条直线(长度为1<=n<=1e5),在每个整数点(0-n-1)上都有一块砖,每块砖的高度Hi(0<=Hi<=1e9)。
有m(1<=m<=1e5)个询问L R H表示:如果他能跳的最大高度为H(0<=H<=1e9),问在区间[L,R]中(0<=L<=R<...
原创
2018-07-24 16:59:07 ·
381 阅读 ·
0 评论