摘要：
题目描述 有一个定义在 $\{0,1,2,3,4,5,6,7,8,9\}$ 上的合规表达式，包含三种基本的操作： 结合：$E_1E_2$ 分配：$(E_1|E_2|\ldots|E_n),n\geq 2$ 重复：$(E_1) ,n\geq 0$ 给你 $l,r$，问你有多少个 $[l,r]$ 之间不 阅读全文
摘要：
题目描述 有一个平面，最开始平面上没有任何点。 你要按顺序加入 $n$ 个点，求加入每个点后有多少三角形严格包含原点（在边界上不算）。 $n\leq 400000$，无重点。 题解 其实这题本来是强制在线的。 考虑不满足条件的三个顶点有什么特征。 先把每个点的极角求出来，可以发现，不满足条件的三个点 阅读全文