摘要：
题面 给定长度为 \(2 \times N\) 的序列，\(1\sim N\) 各处现过 \(2\) 次，\(i\) 第一次出现位置记为 \(a_i\)，第二次记为 \(b_i\)，求满足 \(a_i<a_j<b_i<b_j\) 的对数 思路 1.暴力 没什么好讲的。时间复杂度为 \(O(n^2)\ 阅读全文
摘要：
题面 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 \(1\) ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 \(1\) 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了 阅读全文
摘要：
题面 SERKOI 最新推出了一种叫做 “免费馅饼” 的游戏：游戏在一个舞台上进行。舞台的宽度为 \(w\) 格（从左到右依次用 \(1\sim w\) 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 \(4\) 格时某一个时刻游戏者接馅饼的情景。 游 阅读全文