[WC2016]鏖战表达式
前言出题人傻逼题目大意是一道交互题。
初始给你一个表达式,运算符编号越大优先级越高。你可以调用F(a,b,x)表示把元素a与b做x运算符运算得到的值。
现有三种操作,修改一个元素的值、修改一个运算符、翻转一个区间,每个操作后需要返回表达式的值。
不能调用F超过10^7次。
要求在线并可持久化。Treap大法好一个显然的想法,每次找到优先级最小的运算符,然后分成两部分递归求解。我们需要维护一颗
原创
2016-02-04 16:40:28 ·
1804 阅读 ·
0 评论