sjkmost

摘要： 有一个初始为空的向量序列，要求你支持3种操作： 令$m$为操作数，$n$为插入操作数。 $$m\le 5\times 10^5,n \le 3\times 10^5$$ 多组数据（不超过3组），3秒，64M。 先将叉积转成点积。 考虑操作实际上把这个序列变成了一棵树，而询问相当于询问树上的一条没有拐 阅读全文