Submission #2919669
Source Code Expand
Ikuta先生,因为他不知道在编程竞赛的训练营中出现问题而遇到麻烦,有一天他咨询了一位朋友。 Ikuta先生“我想发布一个没有使用这种算法就无法解决的问题,但有什么问题吗?” 朋友“那么,你为什么不考虑这些事情呢?” 通过这种方式,这位朋友将这个想法视为以下问题的草案。 二进制数 A,B 当给出 A ,B时,处理以下查询。 输出查询:max { X 当x以二进制数表示时,数量为1 | A \ \ leq \ x \ <\ \ A + B. 甲≤ X < 甲 + 乙 输出} 更改查询: 一 从A的最低点开始 我 反转第 i位(0原点) B更改查询: 乙 从B的最低点开始 我 反转第 i位(0原点) 我 请注意,第 i位由0原点表示。换句话说, 一 来自 A的最低有效位的第0位表示最低有效位。 导入导出格式 导入方式: 输入以下列形式给出。 ñ ñ 一 一 乙 乙 Q1 问1 ... QN Q N. 查询数N,二进制数A和B在第一行给出。 以下查询将提供给第2行到第N行。 Q 一 我 我 乙 我 我 Q是输出查询,A 我 我,B 我 我是 一 从A的最低点开始 我 我, 乙 从B的最低点开始 我 表示用于反转第 i位的更改查询。 出口目的地: 为每个输出查询输出一行答案。 进出口案例 导入案例#1: 4 10000 00101 Q 一个0 B 1 Q 导出案例#1: 3 4 导入案例#2: 9 0110111101 0010100111 Q B 4 Q A 4 Q B 9 Q 一个8 Q 出口案例#2: 9 9 9 10 9 描述 约束 输入中的每个变量满足以下约束。 1 \ \ leq \ N \ <\ 300,000 1 ≤ Ñ < 3 0 0 ,0 0 0 1 \ \ leq \ | A |,| B | \ \ leq \ 300,000 1个≤ |甲| ,| 乙| ≤ 3 0 0 ,0 0 0 ( | A | | A |是 一 甲的长度) 一 我 在查询中 0 \ \ leq \ i \ <\ | A | 0 ≤ 我< |甲| 乙 我 在查询中 0 \ \ leq \ i \ <\ | B | 0 ≤ 我< |乙| 乙 B永远不会是0 样本输入1的输出 3 4 在第一个输出查询中 A = 10000 A = 1 0 0 0 0, B = 00101 B = 0 0 1 0 1, A + B = 10101 甲Tasu 乙= 1 0 1 0 1求,所以 X x是10011 在以下输出查询中 A = 10001 A = 1 0 0 0 1, B = 00111 B = 0 0 1 1 1, A + B = 11000 甲Tasu 乙= 1 1 0 0 0寻求所以 X x是10111 样本输入2的输出 9 9 9 10 9
Submission Info
Submission Time | |
---|---|
Task | I - A + B |
User | luogu_bot1 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 2341 Byte |
Status | CE |
Compile Error
./Main.cpp:1:1: error: stray ‘\345’ in program Ikuta先生,因为他不知道在编程竞赛的训练营中出现问题而遇到麻烦,有一天他咨询了一位朋友。 ^ ./Main.cpp:1:1: error: stray ‘\205’ in program ./Main.cpp:1:1: error: stray ‘\210’ in program ./Main.cpp:1:1: error: stray ‘\347’ in program ./Main.cpp:1:1: error: stray ‘\224’ in program ./Main.cpp:1:1: error: stray ‘\237’ in program ./Main.cpp:1:1: error: stray ‘\357’ in program ./Main.cpp:1:1: error: stray ‘\274’ in program ./Main.cpp:1:1: error: stray ‘\214’ in program ./Main.cpp:1:1: error: stray ‘\345’ in program ./Main.cpp:1:1: error: stray ‘\233’ in program ./Main.cpp:1:1: error: stray ‘\240’ in program ./Main.cpp:1:1: error: stray ‘\344’ in program ./Main.cpp:1:1: error: stray ‘\270’ in program ./Main.cpp:1:1: error: stray ‘\272’ in program ./Main.cpp:1:1: error: stray ‘\344’ in program ./Main.cpp:1:1: error: stray ‘\273’ in program ./Main.cpp:1:1: error: stray ‘\226’ in program ./Main.cpp:1:1: error: stray ‘\344’ in program ./Main.cpp:1:1: error: stray ‘\270’ in program ./Main.cpp:1:1: error: stray ‘\2...