摘要: 题目链接 题目大意 给你n堆石子(n为偶数),两个人玩游戏,每次选取n/2堆不为0的石子,然后从这n/2堆石子中丢掉一些石子(每一堆丢弃的石子数量可以不一样,但不能为0),若这次操作中没有n/2堆不为0的石子则输 题目思路 本来以为是nim博弈打sg表什么的,结果其实是一个思维题 结论:如果最小堆的 阅读全文
posted @ 2020-09-24 20:16 hunxuewangzi 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 给你一个长为n的数组a,要你构造一个非严格单调上升的数组b和一个非严格单调下降的数组c,使得$b_i+c_i=a_i$ 要你使这两个数组b,c中最大的元素最小,还有q次修改(q<=1e5),每次修改使[l,r]上的所有元素加x。在线查询 题目思路 看到这个区间操作,在线查询,就能 阅读全文
posted @ 2020-09-24 10:45 hunxuewangzi 阅读(104) 评论(0) 推荐(0) 编辑