摘要：
正题 题目连接:https://www.luogu.com.cn/problem/P4557 题目大意 给出两个点集$A,B$，$q$次询问给出一个向量$v$，询问将$B$中所有点加上向量$v$后两个集合的凸包是否有交。 \(1\leq n,m,q\leq 10^5\) 解题思路 闵可夫斯基和定义了 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/2474 题目大意 开始有一个只有点$1$的图，一个点$x$能走到点$y$当且仅当路径$(x,y)$之间（不包括$x,y$）不存在编号比$x$或$y$要大的节点。有$m$次操作： 新建一个编号为$y$的节点和$x$连接，保证编号不重复。 询问$x$走 阅读全文