两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2443 問(wèn)題 F: 信息學(xué)奧賽一本通T1537-校門(mén)外的樹(shù)

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 182 解決: 35
題目描述
原題來(lái)自：Vijos P1448

校門(mén)外有很多樹(shù)，學(xué)校決定在某個(gè)時(shí)刻在某一段種上一種樹(shù)，保證任一時(shí)刻不會(huì)出現(xiàn)兩段相同種類(lèi)的樹(shù)，現(xiàn)有兩種操作：

K=1，讀入 l,r 表示在 l 到 r 之間種上一種樹(shù)，每次操作種的樹(shù)的種類(lèi)都不同；

K=2，讀入 l,r 表示詢問(wèn) l 到 r 之間有多少種樹(shù)。

注意：每個(gè)位置都可以重復(fù)種樹(shù)。
輸入
第一行 n,m 表示道路總長(zhǎng)為 n，共有 m 個(gè)操作；

接下來(lái) m 行為 m 個(gè)操作。
輸出
對(duì)于每個(gè) k=2 輸出一個(gè)答案。
樣例輸入
5 4
1 1 3
2 2 5
1 2 4
2 3 5
樣例輸出
1
2
提示
數(shù)據(jù)范圍與提示：

對(duì)于 20% 的數(shù)據(jù)，1≤n,m≤100；

對(duì)于 60% 的數(shù)據(jù)，1≤n≤103,1≤m≤5×104 ；

對(duì)于 100% 的數(shù)據(jù)，1≤n,m≤5×104 ，保證 l,r>0。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
為深入推進(jìn)以守法誠(chéng)信為重點(diǎn)的非公有制經(jīng)濟(jì)人士理想信念教育實(shí)踐活動(dòng)，積極引導(dǎo)廣大非公有制經(jīng)濟(jì)人士進(jìn)一步增強(qiáng)對(duì)中國(guó)特色社會(huì)主義的信念、對(duì)黨和政府的信任、對(duì)企業(yè)發(fā)展的信心，激發(fā)非公經(jīng)濟(jì)人士創(chuàng)業(yè)創(chuàng)新的熱情，更好地促進(jìn)非公有制經(jīng)濟(jì)“兩個(gè)健康”，經(jīng)主席辦公會(huì)研究決定，在基層商會(huì)、會(huì)員企業(yè)中舉辦一次演講比賽，希望通過(guò)此次比賽，充分展示非公有制企業(yè)的良好形象和企業(yè)員工愛(ài)崗敬業(yè)、奮發(fā)有為的精神風(fēng)貌。
                        

                    

                

                

                    

                        
比賽狀況