摘要: 涉及知识点:树、倍增、单调栈 题意 给你一颗有 \(n\ (\leq 7\times10^5)\) 个节点的树,再给你一个长为 \(m\ (\leq7\times10^5)\) 的序列,序列中的值代表树上点的编号,有 \(q\) 次询问,每次询问取原序列的 \(k\ (\sum k\leq7\tim 阅读全文
posted @ 2024-05-22 23:24 MessageBoxA 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 涉及知识点:奇妙 Ad-hoc 前言 一道很不常规的题目,思维难度大代码简单,而且这种思路很难在赛时想到,故记录一下。 题意 某国的货币系统硬币有 \(n\ (\leq 60)\) 种面额 \(val_i\ (\leq 10^{18})\),其中最小的面额为 \(1\),并且所有的面额之间都保证两两 阅读全文
posted @ 2024-05-22 14:28 MessageBoxA 阅读(40) 评论(0) 推荐(0) 编辑