問題 C 校門外的樹

題目描述

校門外有很多樹，有蘋果樹，香蕉樹，有會扔石頭的，有可以吃掉補充體力的……

如今學校決定在某個時刻在某一段種上一種樹，保證任一時刻不會出現兩段相同種類的樹，現有兩個操作：

k=1，k=1，讀入l、r表示在區間[l,r]中種上一種樹，每次操作種的樹的種類都不同

k=2，讀入l,r表示詢問l~r之間能見到多少種樹

（l,r>0）

輸入第一行n,m表示道路總長為n，共有m個操作

接下來m行為m個操作

輸出對於每個k=2輸出乙個答案

複製樣例資料

5 4

1 1 3
2 2 5
1 2 4
2 3 5

1

2

20%的資料保證，n,m<=100

60%的資料保證，n <=1000,m<=50000

100%的資料保證，n,m<=50000、

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f

typedef long long ll;
using namespace std;
int s[1000010],c1[1000010],c2[1000010];
int m,n;
struct nodep;
int add(int x,int y,int *c)
int sum(int x,int *c)
int main()
else
printf("%d\n",sum(p.r,c1)-sum(p.l-1,c2));
}return 0;
}

問題 C 校門外的樹

問題 c 校門外的樹 時間限制 1 sec 記憶體限制 128 mb 提交 17 解決 12 提交 狀態 討論版 命題人 quanxing edit testdata 題目描述 校門外有很多樹，如今學校決定在某個時刻在某一段種上一種樹，保證任一時刻不會出現兩段相同種類的樹。現有兩個操作 k 1，讀入...

校門外的樹

描述 某校大門外長度為 l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是 1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸 0的位置，另一端在 l的位置 數軸上的每個整數點，即0，1，2 l，都種有一棵樹。馬路上有一些區域要用來建地鐵，這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起...

校門外的樹

某校大門外長度為l的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1公尺。我們可以把馬路看成乙個數軸，馬路的一端在數軸0的位置，另一端在l的位置 數軸上的每個整數點，即0，1，2，l，都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止...