摘要：一、题目 点此看题 二、解法 考虑每次增删格子会有什么影响，快速求 \((x,y)\) 之间的最短路就可以解决修改了。 我们把第二种边看成区间 \([l,r]\)，也就是 \(r\) 是 \(l\) 后面第一个满足 \(p_r>p_l\) 的点，现在考虑用区间去替换原来 \(i\) 到 \(i+1\ 阅读全文

摘要：F. Nezzar and Nice Beatmap 题目描述 点此看题 解法一 根据余弦定理，如果 \(|AB|\geq |AC|\) 时，\(\ang ABC<90\)，也就是说从任何一个点开始，每次选离它距离最大的点作为下一个点一定可以满足要求，时间复杂度 \(O(n^2)\) 解法二 调整法 阅读全文