关闭

[WC2016]鏖战表达式

前言出题人傻逼题目大意是一道交互题。 初始给你一个表达式,运算符编号越大优先级越高。你可以调用F(a,b,x)表示把元素a与b做x运算符运算得到的值。 现有三种操作,修改一个元素的值、修改一个运算符、翻转一个区间,每个操作后需要返回表达式的值。 不能调用F超过10^7次。 要求在线并可持久化。Treap大法好一个显然的想法,每次找到优先级最小的运算符,然后分成两部分递归求解。我们需要维护一颗...
阅读(774) 评论(0)
    个人资料
    • 访问:209370次
    • 积分:9123
    • 等级:
    • 排名:第2025名
    • 原创:689篇
    • 转载:4篇
    • 译文:0篇
    • 评论:180条
    最新评论
    文章分类