
RMQ
婉拒达达利亚
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1986 Distance Queries 【RMQ LCA】双向存边
题目链接题目大意:求节点a到节点b的最短距离思路:LCA模版,用dis数组存节点root到根节点的距离,输出 dis[a] + dis[b] - 2*dis[ LCA(a,b) ];WA坑点:vector要双向存边,不然会WA,虽然不知道为什么要双向存边,记住就好AC代码:#include #include #include #include #原创 2017-08-16 10:32:03 · 240 阅读 · 0 评论 -
HDU 3183 A Magic Lamp 【RMQ 递归 求解】
HDU 3183 A Magic Lamp 【RMQ 递归 求解】原创 2017-08-15 15:40:18 · 279 阅读 · 0 评论 -
HDU 3193 Find the hotel 【RMQ】
题目链接题目大意:找出一个旅馆,确保没有其他旅馆的 价格和距离 都比这个旅馆小,找出所有的这样旅馆思路:RMQ模版,先用sort按照价格排序,然后用RMQ求出距离区间的最小值,枚举每一个点x,找出x这个旅馆前面价格更小的旅馆中距离最小的y,如果y不比x的距离短,那么x就符合没有其他旅馆 价格和距离 都比x小。WA:思路错误,本来想用sort排序,然后后面的点依原创 2017-08-17 10:29:34 · 276 阅读 · 0 评论