摘要: 描述 河蟹王国有一位河蟹国王,他的名字叫羊驼。河蟹王国富饶安定,人们和谐相处。有一天,羊驼国王心血来潮,想在一部分人中挑出最和谐的人。于是,羊驼国王将他的子民排成了一列(==!!b汗~好长呀)。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R],这个区间中和谐值最大的人就是国王选出的人 阅读全文
posted @ 2017-12-15 21:01 J_william 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 背景 SuperBrother在机房里闲着没事干(再对比一下他的NOIP,真是讽刺啊......),于是便无聊地开始玩“打鼹鼠”...... 描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞中钻出来,不过不会从洞口钻进去(鼹鼠真胆大……)。洞口都在一个大小为n(n<=1024)的正方形中。这个正方形 阅读全文
posted @ 2017-12-15 17:32 J_william 阅读(830) 评论(0) 推荐(0) 编辑
摘要: 描述 永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。 但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于 阅读全文
posted @ 2017-12-15 16:02 J_william 阅读(445) 评论(0) 推荐(0) 编辑
摘要: https://daniu.luogu.org/problemnew/show/P3792 题意提要 给你一个序列a 每次两个操作: 1.修改x位置的值为y 2.查询区间l,r是否可以重排为值域上连续的一段 输入输出格式 输入格式: 第一行两个数n,m 第二行n个数表示a[i] 后面m行每行三个数o 阅读全文
posted @ 2017-12-15 15:00 J_william 阅读(450) 评论(0) 推荐(0) 编辑