摘要: 这题有毒!!!!!!!!!! TM我重新打的板子,然而。。。。。。 5分钟打完 debug两小时 我的写法常数太大了 每次DFS都要For去更新F 最后写了快读才A 改: 只处理f[i][0] dfs结束在处理f 整整快了一倍多!!!!!!!! 靠!! 烦。。。。 阅读全文
posted @ 2018-08-09 21:31 olinr 阅读(164) 评论(0) 推荐(0)
摘要: 可以合并的堆。。。板子题 以dis记录节点能向右走的最大距离 此结构维护左子树所有dis大于等于右子树的dis。。 题目: 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y 阅读全文
posted @ 2018-08-09 13:59 olinr 阅读(158) 评论(0) 推荐(0)
摘要: 纯板子。。。。 题意: 然后。。。 然后就没有然后了。。。。 注意rotate。。。 注释QAQ 阅读全文
posted @ 2018-08-09 13:48 olinr 阅读(153) 评论(0) 推荐(0)