11 2023 档案

摘要：{ "shell_cmd": "g++ '${file}' -o '${file_path}/${file_base_name}'", "file_regex": "^(..[^:]*):([0-9]+):?([0-9]+)?:? (.*)$", "working_dir": "${file_pat 阅读全文

摘要：考虑二分，对于每一个节点处理出一个最慢的选择时间，对其排序，跟着选就行了 反正我考场上是没有想出来这个东西，所以这里来详细的证明一下 对于一对点 \(x,y\)，不难发现有一些性质 无论先选哪一个，总用时都是相同的，选完之后树的形态是相同的 想要选这两个点中的一个，都必须先选 \(lca(x,y)\ 阅读全文