弦图及其在 OI 中的现代应用

八月份的时候得知要填综评表格，综评表格里面又需要一个研究性学习报告，而我连研究性学习课的老师长啥样都不知道。于是我把两份 OI 笔记拼拼凑凑成了这篇文章充当两份研究性学习报告之一（另一份可能更有趣一些但暂时没法公开？），完工之后感觉还有点意思，所以分享在这里。

文章内容包括：

• 复述一遍弦图的各个性质及其推导。大体结构上就是照搬 cdq 的课件。
• 研究了区间图和“树上邻域图”（生造词）这两种弦图，并讲解了几道题，着重分析了 THUWC2020 D1T3 及其与弦图的内在联系（嗯，这道题似乎才是本文的主要价值）。
• “现代”体现在哪里呢？关于“树上邻域”图的题目似乎都是这两年才出现的。巧合的是， WC2020 某位讲课人也提到了这种弦图，我把他的例题 Paint the tree 也放了进来。

因为实质性内容都在 NOI2020 前完成，所以没有提到 NOI2020 D2T3 。

PDF 链接： https://files.cnblogs.com/files/turboboost/弦图及其应用.pdf.zip