jqsh_的博客

一本通传送门 洛谷传送门 感谢 OMG_wc大佬的宝贵思路 题干解析 看完题，可分析出以下几点： 1 本题是20年CSP-J 最难的题 2 读入是后缀表达式，用栈存储 3 计算过程要用位运算 大体思路 首先，读入，用栈存储 其次，求出初始（修改前）结果，并判断各数是否能影响到最终结果 。此处有详细解释 最后，判断就好了。 附录 位运算顺序不影响结果！！！！！ a^=1 是取反运算 代码 #include<bits/stdc++.h> using namespace std.

题干 题目分析 emmm…NOIP2020 考完后在写 要用栈 代码 #include<bits/stdc++.h> using namespace std; int n,f[500001],sum1,sum2,l[500001]; long long ans,sum[500001],dis[500001]; char a[500001]; vector<int>s[500001]; inline int read(){ int k=0,k1=1; char ch=ge.