HBC21786小H的询问,数据结构,线段树风雨无阻题解

惰性的成熟 算法基础篇 30 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
许cosin的宝贝手表被他的仇人gen海偷走了,他决定秘密前往gen海家,去找回他的手表,许cosin历经千辛万苦,耗时3天,终于找到了gen海家,他通过观察发现gen海不在家,于是他决定偷偷潜入gen海家,然后找回手表,但他在gen海家的门前发现了一个密码锁,他必须解开这个锁才能进入gen海家,可是许cosin实在是太silly了,于是他就向你请教,请快速解决这个问题,gen海还有1秒就会回家了。

许cosin的宝贝手表被他的仇人gen海偷走了。他决定秘密前往gen海家,去找回他的手表。 许cosin历经千辛万苦,耗时3天,终于找到了gen海家。他通过观察发现gen海不在家,于是他决定偷偷潜入gen海家,然后找回手表。但他在gen海家的门前发现了一个密码锁,他必须解开这个锁才能进入gen海家。可是许cosin实在是太silly了,于是他就向你请教。请快速解决这个问题,gen海还有1秒就会回家了。 锁上有两行,第一行一个数字N。第二行是一串字符串S(|S|≤6*105),字符串由许多子串构成,每个子串的格式均是XA 其中X是一个运算符,A是一个数字。X可能是*,+,-, % %,^(^表示次方)。 现在需要把数字N代入字符串S,从左到右进行运算。密码就是运算结果的绝对值。 题目保证运算过程中N在 text{int} int(-2147483648~2147483647)范围内,^后面的数字只能为2。运算过程从左至右,不满足运算的优先级(详见样例)

HBC21786小H的询问,数据结构,线段树风雨无阻题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC21786小H的询问 数据结构 线段树风雨无阻题解