{"raw_statement":[{"iden":"background","content":"2022 年某次集训讲课，课件中出现了一道以 MLE 真名首字母严格顺序作为输入变量的题目。MLE 就想在自己的题目里用 [vectorwyx](https://www.luogu.com.cn/user/238408) 的首字母当输入变量，于是就有了这道题。\n\n可惜如今 [vectorwyx](https://www.luogu.com.cn/user/238408) 已经退役了，人生有梦，各自精彩。\n"},{"iden":"statement","content":"**请仔细阅读本题数据范围。**\n\n给定一个 $n\\times n$ 的正方形网格，一共有 $n$ 行，$n$ 列，初始时所有网格均为红色。有 $n$ 组询问，每次询问会把一整行或一整列的颜色全部染成红色或白色，每次询问后输出所有红色网格的周长，而且询问之间不独立。"},{"iden":"input","content":"第一行为一个正整数 $n$；\n\n接下来的 $n$ 行，每行三个正整数 $w,y,x$。$w$ 表示颜色，$w=1$ 表示染成红色，$w=0$ 表示染成白色。$y$ 表示行或列，$y=1$ 表示把第 $x$ 行全部染色，$y=0$ 表示把第 $x$ 列全部染色。"},{"iden":"output","content":"一共有 $n$ 行，每行一个整数，表示每次修改后的红色部分周长。"},{"iden":"note","content":"### 样例解释\n\n[样例图片解释](https://www.luogu.com.cn/paste/rvrhouei)\n\n### 数据范围\n\n对于 $100\\%$ 的数据，$3\\leq n \\leq 10^6 $，$1<x<n$。\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{|c|c|c|c|c|c|} \\hline\n\\textbf{\\textsf{\\#}}  & \\bm{{n\\le}} & \\textbf{\\textsf{特殊性质}} & \\textbf{\\textsf{\\#}}  & \\bm{{n\\le}} & \\textbf{\\textsf{特殊性质}}\\cr\\hline\n1  & 5 & - & \n11  & 10^5 & - \\cr\\hline\n2  & 100 & - & \n12  & 10^5 & - \\cr\\hline\n3  & 100 & - & \n13  & 10^5 & - \\cr\\hline\n4  & 2000 & \\textbf{A} & \n14  & 10^5 & - \\cr\\hline\n5  & 2000 & \\textbf{B} & \n15  & 10^6 & - \\cr\\hline\n6  & 2000 & - & \n16  & 10^6 & - \\cr\\hline\n7  & 10^5 & \\textbf{AB} & \n17  & 10^6 & - \\cr\\hline\n8  & 10^5 & \\textbf{B} & \n18  & 10^6 & - \\cr\\hline\n9  & 10^5 & \\textbf{A} & \n19  & 10^6 & - \\cr\\hline\n10  & 10^5 & - & \n20  & 10^6 & - \\cr\\hline\n\\end{array}\n$$\n\n- 特殊性质 $\\bf A$：保证 $w=0$。\n- 特殊性质 $\\bf B$：保证 $y=0$。"}],"translated_statement":null,"sample_group":[["5\n0 0 3\n0 1 2\n0 1 4\n1 0 2\n1 1 4","28\n32\n36\n36\n32\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}