Loading

2025年2月17日
树上游戏
摘要： 前言 研究完 \(\rm{T2}\), 做树上游戏, 做树剖 关于淀粉质和尺取法 求线性数组上的区间点对问题是尺取法的典型应用, 求树上的点对问题是淀粉质的典型应用 对于每层点分治, 需要计算其它点对分治中心的贡献和经过分支中心的路径对其它每个点的贡献 思路 题意和淀粉质板子题其实挺像的, 换成了颜 阅读全文
posted @ 2025-02-17 21:07 Yorg 阅读(13) 评论(0) 推荐(0)