摘要：
题目链接 2017西安赛区 Problem A 题意 给定一个数列，和$q$个询问，每个询问中我们可以在区间$[L, R]$中选出一些数。 假设我们选出来的这个数列为$A[i_{1}]$, $A[i_{2}]$, ..., $A[i_{t}]$ 求$K$ $or$ $($$A[i_{1}]$ $xo 阅读全文
摘要：
题目链接 Points Inside A Polygon 题意 给定一个$n$个点的凸多边形，求出$[ \frac{n}{10}]\ $个凸多边形内的整点。 把$n$个点分成$4$类： 横坐标奇，纵坐标奇 横坐标奇，纵坐标偶 横坐标偶，纵坐标奇 横坐标偶，纵坐标偶 根据鸽笼原理，这$4$类点中至少有 阅读全文