摘要：题意:给出一张地图，一个n * m的方格图。 给出K个监督者的位置，每个监督者可以监视他所处的行和列上的每一格位置。 一个区域被认为是安全的，当且仅当区域中的每一个方格都被监督者监视着。(区域外的监督者无法监视这个区域中的方格) 现在你需要回答q次询问。 每次询问包含四个数字x1 y1 x2 y2表 阅读全文

摘要：题意:给定一个长度为n(1 ⇐ n ⇐ 3e5)的数组a[i](1 ⇐ a[i] ⇐ 1e9)。求有多少对下标(l, r)(1 ⇐ l < r ⇐ n)是合法的。我们认为一对下标是合法的，当且仅当l < r, a[l] >= r, a[r] >= l三者同时成立。n, a[i]都是整数。 分析:典型 阅读全文

摘要：题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ 阅读全文

摘要：题意：给定n和k，n表示n个房间，k表示wifi的传播范围，同时给定一个字符串，表示可以放置路由器的房间，如果可以放置路由器，那么max(1, n k) 和min(n, n + k)范围里的房间都可以得到信号，从而可以不直接联网，每个房间联网的代价为它的下标i。 分析: 我们假设f[i][0 / 1 阅读全文

摘要：题意：Hyunuk会举行一场会议今年，会议由n门演讲组成，Hyunuk有两个候选场馆a和b，每门演讲在不同的场馆都有不同的时间段，分别是[sa, ea] [sb, eb]，对于任意两个演讲，如果存在一对演讲，在a场馆时间段相交，在b场馆时间段不相交，或者在b场馆时间段相交，在a场馆时间段不相交，那么 阅读全文