摘要:
题目链接 题目 题目描述 lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反 阅读全文
摘要:
题目链接 题目 题目描述 牛牛为了减(吃)肥(好),希望对他的零食序列有更深刻的了解,所以他把他的零食排成一列,然后对每一个零食的美味程度都打了分,现在他有可能执行两种操作: eat k:吃掉当前的第k个零食。右边的零食全部往左移动一位(编号减一)。 query i j:查询当前第i个零食到第j个零 阅读全文
摘要:
题目链接 题目 题目描述 因为上次在月月面前丢人了,所以华华决定开始学信息学。十分钟后,他就开始学树状数组了。这是一道树状数组的入门题: 给定一个长度为 $N$ 的序列 $A$ ,所有元素初值为 $0$ 。接下来有 $M$ 次操作或询问: 操作:输入格式:1 D K,将 $A_D$ 加上 $K$ 。 阅读全文