P7723 [Ynoi2007] TB5x

这是一道交互题。 二维平面上初始有 $n$ 个点 $(i,p_i)$，每个点有权值 $d_i$，$0\le i

下发的交互库以如下格式读取输入数据： - 第一行：$n$ - 接下来 $n$ 行：$p_i\;d_i$（$d_i$ 由两个整数表示） - 第 $n+2$ 行：$m$ - 接下来 $m$ 行：$x1_i\;x2_i\;y1_i\;y2_i\;o_i$（$o_i$ 由 $9 \times 4$ 个整数表示） $D$ 中的元素是 $2\times 1$ 的矩阵，$O$ 中元素是 $2\times 2$ 的矩阵，矩阵中的元素是对 $2^{32}$ 取模的整数； $+$ 对应矩阵加法，$\cdot$ 对应矩阵乘法，具体可以参考下发的交互库的实现； 实际评测环境中输入输出格式以及 $D,O$ 等可能有不同的定义；

下发的交互库以如下格式打印你的答案： - 对每个询问，输出 $13$ 行，其中第 $1 , 2 , 3 , 5 , 6 , 7 , 9 , 10 , 11$ 行有两个整数，依次表示这次询问对应的$ans[0][0],ans[0][1],ans[0][2],ans[1][0],ans[1][1],ans[1][2],ans[2][0],ans[2][1],ans[2][2]$，其余为空行； - 向 stderr 打印总代价，以及在总代价超过代价上限时进行提示。

Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078 Special thanks：w33z8kqrqk8zzzx33 修改交互库使得能在洛谷上运行。 对于 $100\%$ 的数据，满足 $n\le 10^5,m\le 2\times 10^4$。 共 10 组数据，满足 $n=10^5$； 每组数据的 $m$ 分别为 $10,100,1000,2000,5000,10000,12500,15000,17500,20000$； 所有数据的代价上限为 $10^8$。 每组数据对应 $10$ 分。