摘要: description analysis 水法又$n$方二十万…… 可以先离散化,然后枚举起点,枚举向下扫 同一个数出现过或模数不相同就$break$,注意$k$不够顶替还是有可能存在解不要退循环 每次一个$memset$会$T$,可以像队列一样维护标记数组,尾进头出,注意和上次答案的重叠部分 正解 阅读全文
posted @ 2019-07-03 19:09 路人黑的纸巾 阅读(182) 评论(0) 推荐(0) 编辑
摘要: description analysis 堆$+$树上倍增 考虑后序遍历搞出$dfs$序,那么要填肯定是从$dfs$序开始填 把每个点是序里第几位看成优先级,用小根堆来维护当前空着的优先级最小的点 插入每次弹$x$次堆顶,然后把这些点全部打上标记,注意标记一定是先打儿子再打父亲 然后找一个点深度最浅 阅读全文
posted @ 2019-07-03 16:03 路人黑的纸巾 阅读(179) 评论(1) 推荐(0) 编辑