摘要：
Codeforces Round 113 (Div. 2) B. Polygons 题意 给一个$N(N \le 10^5)$个点的凸包 $M(M \le 2 \cdot 10^4)$次询问，每次给一个点判断该点是否在凸包内。 思路 按$y$坐标将凸包分成两部分。 在左右两边二分找出夹住该点的$y$ 阅读全文
摘要：
Codeforces Round 112 (Div. 2) C. Another Problem on Strings 题意 给一个01字符串，求包含$k$个1的子串个数。 思路 统计字符1的位置，两端用0填充。 $k=0$需要特判。 代码 "C. Another Problem on String 阅读全文
摘要：
Quailty and Binary Operation 题意 分别给$N,M(N,M \le 50000)$两个数组$A$和$B$,满足$0 \le A_i,B_i \le 50000$。 有$Q(Q \le 50000)$次询问，每次求$a_i \ opt\ b_j = c$的对数$(i,j)$ 阅读全文