𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： 题目 题意简述 维护一个长度为 \(n\) 的序列 \(\{a_n\}\)，并给出 \(q\) 个操作： 将下标为 \(x\) 的数修改为 \(y\)。 给定 \(l,r,k\)，求最大的 \(m\) 使得 \(\{k,k+1,\dots,k+m\}\) 是区间 \([l,r]\) 内元素的子序列。 阅读全文

摘要： 题目 题意简述 给定一个含有 \(n\) 个顶点的凸多边形（ \(n\) 是偶数），对于每一对相对的边（即中间有 \(\frac{n}2-1\) 条其它边），延长它们以将平面分割为多块，并把包含原凸包的一块染色（包含边界）。再给出 \(q\) 个询问，询问一个点 \(p\) 所在位置是否被染色。 数 阅读全文