摘要：
【题目描述】 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 【输入数据】 第一行两个整数n,m。 第二行n个整数a[1]~ 阅读全文
摘要：
【题目描述】 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。 在此基础上，你需要让1尽可能靠前，然后你需要让2尽可能靠前，然后是3,4,5,…,n。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n 阅读全文
摘要：
【题目描述】 有一块矩形土地被划分成n×m个正方形小块。这些小块高低不平，每一小 块都有自己的高度。水流可以由任意一块地流向周围四个方向的四块地中，但 是不能直接流入对角相连的小块中。 一场大雨后，由于地势高低不同，许多地方都积存了不少降水。假如你已 经知道这块土地的详细信息，你能求出每个小块的积水 阅读全文