随笔分类 - 学习笔记
摘要：0.0 前言 看了一个晚上，加上同桌的讲解，大致了解了二维数点问题的基本思路。 0.1 前置知识 可持久化线段树 树状数组 1.0 概述 二维数点问题的一般形式是形如“给定平面上 \(n\) 个点，每次询问给定一个矩形，求该位于矩形内的点的个数”一类问题，模板题为 P2163 [SHOI2007]
阅读全文
摘要：Problem 题目链接 给定一个无向带权图和 \(k-1\) 个关键点（编号 \(1\) 至 \(k-1\)），求对于每个 \(i\in[k,n]\)，将 \(i\) 加入关键点后使这 \(k\) 个关键点全部互相连通的最小边权和。 Solution 题目要我们求的即是最小斯坦纳树，模板题在这里，
阅读全文
